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Abstract 

We extend to the context of hyperbolic 3-manifolds with geodesic boundary 
Thurston's approach to hyperbolization by means of geometric triangulations. 
In particular, we introduce moduli for (partially) truncated hyperbolic tetrahc- 
dra, and we discuss consistency and completeness equations. Moreover, build- 
ing on previous work of Ushijima, we extend Weeks' tilt formula algorithm, 
which computes the Epstein-Penner canonical triangulation, to an algorithm 
that computes the Kojima triangulation. The theory is particularly interesting 
in the case of complete finite- volume manifolds with geodesic boundary in which 
the boundary is non-compact. We include this case using a suitable adjustment 
of the notion of ideal triangulation, and we show that the case naturally arises 
within the theory of knots and links. 
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Introduction 



The aim of this paper is to lay down the theoretical background for a census of 
orientable hyperbolic 3-manifolds with geodesic boundary. Our starting point is the 
idea of turning the construction of the hyperbolic structure on a manifold into an 
algebraic problem. This idea is originally due to Thurston [12] for the case of cusped 
manifolds, and has been systematically exploited by the software SnapPea [|l7]]. In 
the setting of cusped manifolds one employs ideal tetrahedra, which are param- 
eterized by complex numbers, and tries to solve the consistency and completeness 
equations. In the bounded case one has to consider truncated tetrahedra, and moduli 
get more complicated, but basically the whole scheme extends. The two phenomena 
of non-compactness and presence of geodesic boundary can actually occur simulta- 
neously, and, following Kojima H ||] , we introduce the notion of partially truncated 
tetrahedron to deal with this fact. One interesting point emerges when the boundary 
of a finite- volume hyperbolic manifold is itself non-compact. Namely, we show that 
in this case the combinatorial datum to start from to build the structure is not an 
ideal triangulation of the original manifold, but of a certain quotient of the original 
manifold. 

Working with moduli and equations one can construct hyperbolic manifolds with 
boundary, but, after a list of manifolds has been put together, one has to remove du- 
plicates to get the genuine list, so one is naturally faced with the issue of recognizing 
the manifolds. It turns out that for both cusped and bounded manifolds a certain 
canonical decomposition exists, due to Epstein and Penner || in the former case and 
to Kojima ||, |9| in the latter. One natural strategy to recognize a manifold decom- 
posed into geometric pieces is then to modify the decomposition until the canonical 
one is reached. This method was described by Weeks in in terms of a so-called 
"tilt formula" , and it was used in in the cusped case. The tilt formula itself was 
already discussed for the bounded case in Pq] , and we describe in this paper the 
whole strategy to turn an arbitrary triangulation of a manifold with boundary into 
its Kojima decomposition. We warn the reader that, both in the cusped and in the 
bounded case, the algorithm to transform a decomposition into the canonical one is 
not proved to converge in general, but, at least in the cusped case, it usually does 
in practice. 

Various differences arise between the cusped and the bounded case, and it is 
maybe worth mentioning here at least the most subtle one, which requires quite 
some effort to deal with. Just as the Epstein-Penner decomposition in the cusped 
case, the Kojima decomposition for bounded manifolds is obtained by projecting 
to hyperbolic 3-space the faces of a certain polyhedron in Minkowski 4-space. In 
both cases the polyhedron is the convex hull of certain points that represent, in 
a suitable sense, liftings of cusps and of boundary components. When there are 
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cusps only, the height of the liftings is intrinsically determined a priori (up to global 
rescaling), and the basic idea to modify a triangulation into the canonical one is to 
lift the ideal tetrahedra with vertices at the lifted cusps, and make sure the lifted 
tetrahedra bound a convex set. Essentially the same happens when the boundary is 
non-empty but there are no cusps at all. In the mixed case, however, only boundary 
components have a prescribed height to be lifted at, while the height for cusps is a 
lot harder to determine. This matter is discussed in Sections || and ^. 

We believe that the issue of understanding and enumerating hyperbolic 3-mani- 
folds with geodesic boundary is a very natural one, and we are planning to exploit 
the theory developed in this paper in the close future, building an analogue "with 
boundary" of the cusped census of 0. Here are three specific reasons for caring 
about manifolds with boundary: 

• These manifolds still satisfy the rigidity theorem, so every geometric invariant, 
such as the volume or the length spectrum, is actually a topological invariant; 



• Thurston's hyperbolization theorem for Haken manifolds [13] implies that all 
manifolds with boundary satisfying some very natural and fairly general topo- 
logical properties actually are hyperbolic, so one expects to find that "most" 
manifolds with boundary are hyperbolic; 

• If L is a link in § 3 and S is a minimal- genus Seifert surface for L, then the 
manifold obtained by cutting S 3 along E is a natural candidate for a finite- 
volume hyperbolic structure with boundary. In addition, L has a well-defined 
"length" with respect to this structure (if any). 

Given the length and comparative variety of topics touched in the paper, we have 
included at the beginning of each section a couple of explanatory paragraphs, where 
we outline the contents of the section and we list the statements, definitions and no- 
tations used later in our work. The reader willing to reach the core of our arguments 
may at first concentrate on this material only. 

1 Triangulations of hyperbolic 3-manifolds with 
geodesic boundary 

In this section we prove some preliminary facts about the topology and geometry at 
infinity of a finite-volume orientable hyperbolic 3-manifold with geodesic boundary. 
We also explain what do we mean by a triangulation of such a manifold, showing in 
particular that this notion must be understood with some care when the boundary 
of the manifold is non-compact. The essential points of this section are Proposi- 
tion [D], Definitions [D| [D], 0, |TlCl , |1.12| , pH) , and [TlJ, and Proposition [Tig . 
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However, Proposition 1.5 and the discussion following it are also quite important as 
a motivation. 



Natural compactification Let N be a complete finite-volume orientable hyper- 
bolic 3-manifold with geodesic boundary. (In the rest of the paper we will summarize 
all this information saying just that N is hyperbolic.) We denote by D(N) the dou- 
ble of N, i.e. the manifold obtained by mirroring N in its boundary. Now D(N) is 
an orientable finite-volume hyperbolic 3-manifold without boundary, so it consists 
of a compact portion together with several cusps of the form T x [0, oo), where T is 
the torus — see e.g. 0. Within D(N) we have the surface dN which cuts D(N) into 
two isometric copies of N, and to understand the geometry of the ends of N we must 
investigate how dN can intersect a cusp T x [0, oo). Using the geometry of T x [0, oo) 
one sees that, up to resizing the cusp, either dN is disjoint from T x [0, oo) or it is 
given by 7 x [0, oo), where 7 is the union of a finite number of parallel geodesic loops 
on T. In the first case the cusp T x [0, 00) is contained in one of the two isometric 
copies of N. In the second case, knowing that dN is separating in D(N), we see 
that 7 contains at least two loops, and N has an end of the form A x [0, 00) where 
A C T is an annulus bounded by these two loops. Since the double of A already is 
a torus, we also see that 7 consists of precisely two loops. 

The previous discussion shows that N consists of a compact portion together 
with some cusps based either on tori or on annuli, which implies the following: 

Proposition 1.1. If N is hyperbolic (i.e. N is a complete finite-volume orientable 
hyperbolic 3-manifold with geodesic boundary) then it has a natural compactification 
N obtained by adding some tori and annuli. 

In particular, dN, which we know || to be a finite-area orientable hyperbolic 
surface, can be non-compact. Moreover the ends of dN naturally come into pairs 
{±1} x S 1 x [0,oo) = d{[— 1, 1] x S 1 x [0,oo)). For later purpose we denote by 
A C N the family of annuli added to compactify N. No specific notation for the 
tori is needed. 

Remark 1.2. If a cusp of N is based on a torus, it is well-known that this torus 
has a Euclidean structure well-defined up to rescaling. Now, if a cusp is based on 
an annulus, its double is a Euclidean torus, so the annulus is itself Euclidean with 
geodesic boundary, up to rescaling. In particular, the annulus is obtained from a 
Euclidean rectangle by identifying two opposite edges. So, if we normalize the width 
of the annulus to unity, we can assign the annulus a well-defined length. 

Topological restrictions We have shown so far that a hyperbolic N is obtained 
from a compact N by removing from dN some toric components and a family A of 
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closed embedded annuli. We also know that the components of dN are hyperbolic 
surfaces, whence: 

Proposition 1.3. The components of dN have negative Euler characteristic. 

Corollary 1.4. dN does not contain spheres, and no annulus of A can lie on a 

toric component of dN . 

Proof. There cannot be a sphere because an innermost annulus on a sphere bounds 
an open disc, having x = 1- F° r the same reason on a toric component there cannot 
be trivial annuli, so there are some parallel annuli, and the complement also consists 
of annuli, having % = 0. □ 

This lemma shows that from the pair (N, A) determined by N we can get back N 
in a non-ambiguous way by removing from N both A and all the toric components of 
dN. We also have the following additional topological restrictions, stated separately 
because harder to check directly when an a priori non-hyperbolic N is given. 

Proposition 1.5. The compact manifold N is irreducible and geometrically atoroidal. 
Moreover N \A is boundary-incompressible and the only proper essential annuli it 
contains are parallel in N to the annuli in A. 

Proof. Of course N is irreducible, because its double D(N) is. An embedded incom- 
pressible torus must be boundary parallel in D(N), whence also in N. 

The toric boundary components of N \ A are incompressible because they are in 
D(N). Let A be a disc that compresses a loop 7 contained in a component £ of dN. 
Then A lifts to the universal cover of N, and the lifting of 7 lies on a hyperbolic 
plane that covers S. It readily follows that 7 must be trivial in S. 

An essential annulus cannot join two toric components of d(N \ A), otherwise it 
would in D(N). It also cannot join a toric component with a non-toric one, otherwise 
its double would join two tori in dD(N). If an essential annulus joins two non-toric 
components of d(N \ A) then it lies in N, and its double is an essential torus in 
D(N). This torus must be boundary-parallel, which easily implies that the annulus 
is parallel to A in N. □ 

In the previous statement one should notice that irreducibility holds for iV 
if and only if it holds for N, and similarly for atoroidality, whereas boundary- 
incompressibility for N \ A does not imply the same property for N. It is also 
not possible to deduce from the statement that N is anannular. Note however that 
A = when in N there are no annular cusps. 
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Links and Seifert surfaces We show in this paragraph that manifolds satisfying 



(most of) the topological restrictions of Propositions L3 and L5 naturally arise in 
the context of the theory of knots and links. Namely, let L C § 3 be a link, and let 
£ be an orientable Seifert surface for L. Thicken E to a product £ x [—1, 1] C § 3 so 
that £ = £ x {0}, and define N as § 3 \ (E x (-1,1)). Note that N compactifies to 
a manifold N by adding the annuli A = L x [—1,1] that define the null framing on 
the components of L. Moreover: 

• If dN contains a sphere then L has a trivial component unlinked from the rest; 

• If dN contains a torus then L contains two parallel components; 

• If N is not irreducible then L is a split link; 

• If N is not atoroidal then L is a satellite of a non-trivial knot K and L is 
homologically trivial in the neighbourhood of K; 

• If dN is compressible then E is the result of a stabilization of another Seifert 
surface; in particular, E cannot have minimal genus. 

These remarks provide rather flexible sufficient conditions for N to satisfy most of 
the topological requirements for hyperbolicity. The restriction that essential annuli 
in N should be parallel to A in N is more involved, and it is not addressed here. 



Partially truncated tetrahedra Recall that, when N is finite-volume non-com- 
pact hyperbolic and dN = 0, it is typically possible to decompose N into pieces 
isometric to geodesic ideal tetrahedra in H 3 , and in practice the hyperbolic structure 
of iV is constructed by first taking a topological ideal triangulation and then choosing 
the geometric shape of the tetrahedra so that their structures match under the 
gluings giving a complete structure on N. Our wish in the rest this of section is 
to extend the notion of ideal triangulation to the case of hyperbolic manifolds with 
geodesic boundary. We begin by describing the pieces into which manifolds will be 
decomposed, first topologically and then geometrically. 

Definition 1.6. We call partially truncated tetrahedron a triple (A,X, 2) where A 
is a tetrahedron, I is a set of vertices of A, and Z is a set of edges of A such that 
neither of the two endpoints of an edge in Z belongs to X. The elements of X and 
Z will be called ideal vertices and length-0 edges respectively, for a reason to be 
explained soon. In the sequel we will always refer to A itself as a partially truncated 
tetrahedron, tacitly implying that certain X and Z are also fixed. 
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Definition 1.7. Given a partially truncated tetrahedron A we define its topological 
realization as the space A* obtained by removing from A the ideal vertices, the 
length-0 edges, and small open stars of the non-ideal vertices. We will call lateral 
hexagon and truncation triangle the intersection of A* respectively with a face of A 
and with the link in A of a non-ideal vertex. The edges of the truncation triangles, 
which also belong to the lateral hexagons, will be called boundary edges. The other 
edges of the lateral hexagons will be called internal edges. 

Note that, if A has length-0 edges, some vertices of a truncation triangle may 
be missing. Similarly, if A has ideal vertices or length-0 edges, a lateral hexagon of 
A* may not quite be a hexagon, because some of its (closed) edges may be missing. 
Note however that two consecutive edges cannot both be missing. 

Definition 1.8. Given a partially truncated tetrahedron A we call geometric real- 
ization of A an embedding of A* in H 3 such that: 

1. The truncation triangles are geodesic triangles, with ideal vertices correspond- 
ing to missing vertices; 

2. The lateral hexagons are geodesic polygons, with ideal vertices corresponding 
to missing edges; 

3. Truncation triangles and lateral hexagons lie at right angles to each other. 

An example of geometric realization is shown in Fig. |l], where truncation triangles 
are shadowed. 

Remark 1.9. If A* is a geometric realization of A and v is an ideal vertex of A then 
a neighbourhood of v intersected with A* is automatically isometric in the half-space 
model M. 3 hgli = C x (0, oo) of H 3 to W x [io,oo), where W C C is a triangle and 
to > 0. Similarly, if e is a length-0 edge then a neighbourhood of e intersected with 
A* is isometric to [—1, 1] x [—6, b] x [to, oo). Here the triangles {±1} x [—b, b] x [to, oo) 
are contained in the truncation triangles, the triangles [—1, 1] x {±6} x [to,oo) are 
contained in the lateral hexagons, and the closure in A of every triangle {x} x 
[—6,6] x [to,oo) is obtained by adding only one point of e, so that the segment 
[— 1, 1] x {0} x {oo} can be viewed as a subset of e. 

Triangulations In the language introduced above, the classical notion of ideal 
triangulation of a compact 3-manifold with boundary is a realization of the interior 
of the manifold as a gluing of some A*'s, where the corresponding A's have all 
ideal vertices (and hence no length-0 edge) and the gluing is induced by a simplicial 
pairing of the faces of the A's. We can now easily extend this notion to the situation 
we are interested in. 
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Figure 1: A geometric tetrahedron with one ideal vertex and one lcngth-0 edge. 



Definition 1.10. Let N be a compact orientable manifold and let A C dN be 
a family of disjoint annuli not lying on the toric components of dN. Let N be 
obtained from N by removing A and the toric components of dN. We define a 
partially truncated triangulation of N to be a realization of N as a gluing of some 
A*'s along a pairing of the lateral hexagons induced by a simplicial pairing of the 
faces of the A's. 

Remark 1.11. 1. Under the pairing of the faces of the A's, ideal vertices are 
matched to each other. Similarly, length-0 edges are matched to each other. 

2. The truncation triangles of the A*'s give a triangulation of ON with some 
genuine and some ideal vertices. 

3. The links of the ideal vertices of the A's give a triangulation of the toric 
components of dN. 

4. The links of the length-0 edges of the A's give a decomposition into rectangles 
of the annuli in A. On each rectangle [—1, 1] x [—6,6] only the two opposite 
edges [—1, 1] x {±6} that lie on lateral hexagons get glued to other rectangles, 
while the two opposite edges {±1} x [—6, b] that lie on truncation triangles 
contribute to the boundary of A. 

Definition 1.12. Let N as above be endowed with a hyperbolic structure. A par- 
tially truncated triangulation of N is called geometric if, for each tetrahedron A 
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of the triangulation, the pull-back to A* of the Riemannian metric of N defines a 
geometric realization of A. Equivalently, the hyperbolic structure of N should be 
obtained by gluing geometric realizations of the A's along isometries of their lateral 
hexagons. 

In Section ^ we will carefully describe Kojima's result |H] according to which 
every hyperbolic iV as above has a canonical decomposition into partially truncated 
polyhedra, rather than tetrahedra. Just as it happens with the Epstein-Penner de- 
composition ||] of non-compact manifolds with empty boundary, in the vast majority 
of cases the Kojima decomposition actually consists of tetrahedra, or at least can 
be subdivided into a geometric partially truncated triangulation. 



Manifolds with arcs Our aim is to employ partially truncated triangulations to 
construct and understand hyperbolic manifolds with boundary, just as ideal trian- 
gulations are employed in the cusped case without boundary. One disadvantage of 
partially truncated triangulations when compared to ideal ones is that the length-0 
edges break the symmetry of the tetrahedron, so the situation may appear to be less 
flexible. It is a useful and remarkable fact that a partially truncated triangulation 
of a given manifold actually corresponds to a genuine ideal triangulation of another 
manifold, as we will now explain. 

Definition 1.13. Given a manifold ./V that compactifies to an N by adding some 
tori and a family A of annuli, we define N' as the quotient of N in which every 
annulus [— 1, 1] x S 1 G A is collapsed to an arc [—1, 1] x {*}. Note that N' is also 
a compact manifold and [—1,1] x {*} is an arc properly embedded in N' , as one 
readily checks by visualizing a neighbourhood of [—1, 1] x S 1 as [—1, 1] x {z € C : 
1 ^ \z\ < 2}. We denote by a at the family of all the arcs [— 1, 1] X {*} in N'. 



Definition 1.14. If M is compact and (3 is a family of disjoint properly embedded 
arcs in M, we call ideal triangulation of the pair (M, f3) an ideal triangulation of M 
that contains as edges all the arcs in (3. 



Proposition 1.15. Partially truncated triangulations of N bijectively correspond to 
ideal triangulations of(N',a.N). 

Proof. A partially truncated tetrahedron A* is turned into an ideal one by removing 
the truncation triangles and adding the length-0 edges minus their ends. On the 
manifold this corresponds to removing the boundary and collapsing each rectangle 
[—1,1] x [—b,b] as in Remark [l.ll| (4) to [—1,1] x {*}, see also Remark L9. So we 



get precisely the interior of N' with the arcs in a at being the length-0 edges. 
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An ideal triangulation of (N',atjf) is turned into a partially truncated triangu- 
lation of N by declaring to be length-0 the edges in c<n and to be ideal the vertices 
on the tori of dN' on which there are no ends of arcs in a^- O 

Having seen how partially truncated triangulations relate to ideal ones, it is nat- 
ural to ask whether the Matveev-Piergallini calculus [10, 11] for ideal triangulations 
generalizes to the case of manifolds with arcs. Recall that the fundamental move 



of this calculus is the two-to-three move (shown below in Fig. 12) which destroys 
a triangle and the two tetrahedra incident to it, and creates one edge and three 
tetrahedra incident to this edge. Of course a positive two-to-three move can always 
be applied to an ideal triangulation of (M,f3), while the inverse three-to-two move 
can be applied as long as the edge it destroys does not lie in j3. The next result is 
due to Amendola (see also |j|] and ]14{| ). Since it is not strictly speaking necessary 
for the present paper, we omit its proof. 

Theorem 1.16. Let two ideal triangulations of the same (M,/3) be given. Assume 
both triangulations contain at least two tetrahedra. Then they are related to each 
other by a finite combination of two-to-three moves and three-to-two moves that do 
not destroy the edges of (3. 

2 Moduli and equations for 

partially truncated tetrahedra 

In this section we introduce moduli for the geometric realizations of partially trun- 
cated tetrahedra, and we describe the equations ensuring that a gluing of geometric 
tetrahedra gives rise to a consistent and complete hyperbolic structure with geodesic 
boundary. The idea here is to start with a topological triangulation of a certain man- 
ifold with boundary, and try to construct its geometric structure, if any, by choosing 
the geometric shape of the tetrahedra in the triangulation. We devote the initial 
part of the section to putting this idea in context and providing motivations, and 
only then we turn to moduli and equations. 

Also in this section we single out the very basic points on which the reader 



could first concentrate. Moduli are introduced in Theorem 2.2, and consistency 



equations in Theorem 2.13, with notation coming from formulae (|l|) to (||) and 



Fig. H. Completeness equations are shown to be essentially the same as in the 



cusped case, and informally discussed after Remark 2.14. In Theorem 2.16 we also 
show that a solution, if any, is unique. 

Hyperbolization with boundary The results of the previous section show that 
to build a census of hyperbolic 3-manifolds with geodesic boundary we should first 
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list, according to some natural ordering, all the pairs (N, A) where N is compact 
and A C N is a family of disjoint annuli not lying on the toric components of dN. 
For each such pair we should then consider the manifold N obtained by removing 
from dN all the toric components and the annuli of A, and discard the pair if the 



conditions of Propositions [L<| or 1.5 are violated. For each remaining pair we should 
test the corresponding N for hyperbolicity. 

Looking more closely at the strategy just described, one sees that it is very easy 
to describe an algorithm that lists, with repetitions, all the pairs (N,A) such that 



the corresponding N satisfies the condition of Proposition 1.3. The conditions of 



Proposition 1.5 are harder to check but still manageable, at least theoretically, by 
means of the technology of normal surfaces. Now, if a pair (iV, .4) survives the 
topological tests, we see that the double D(N) of the corresponding N has ends of 
the form T x [0, oo) and compactifies to an irreducible, atoroidal, and anannular 
3-manifold. Assuming either that N is non-compact or that dN is non-empty, we 



see that D(N) is Haken, so Thurston's hyperbolization theorem [13| shows that 
D(N) is finite-volume hyperbolic, and the involution of D(N) that fixes dN and 
interchanges iV with its mirror copy can be realized by an isometry [g], so N also is 
hyperbolic. However, this theoretical proof of existence of the hyperbolic structure 
is not satisfactory under at least two respects. First, it does not allow to compute 
the geometric invariants of N, such as the volume. Second, it leaves unsettled the 
issue of removing duplicates from the list of manifolds. 

The alternative strategy based on triangulations which we will now describe 
overcomes both the drawbacks of the topological approach just pointed out. It 
should be noted, however, that a priori there could exist hyperbolic manifolds that 
cannot be triangulated geometrically. These manifolds would be missed by our 
search. 

Enumeration strategy To employ triangulations, we switch from the (N, A) to 
the (iV,Q;jv) compactification of the candidate hyperbolic N. So, our first step is 
to list all pairs (T, a) where T is an ideal triangulation of some compact orientable 
3-manifold N' with boundary, and a is a set of edges of T, also viewed as a set of 
properly embedded arcs in N'. Of course there are infinitely many such (T, a)'s, so 
in practice one always deals with some finite "initial" segment of the list. A pair 
(T, a) is immediately discarded if dN' contains spheres on which there are two or 
fewer ends of the arcs in a. If (T 1 , a) is not discarded, we define N as N' minus an 
open tubular neighbourhood for each arc in a, and A as the family of annuli that 
bound the removed tubes. Now we can define N as N minus A and the boundary 



tori, and N automatically satisfies the condition of Proposition 1.3 



A pair (T, a) gives rise to a partially truncated triangulation of the corresponding 
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N by declaring to be length-0 the edges in a, and to be ideal the vertices correspond- 
ing to the toric components of dN on which there is no end of any arc in a. We 
will prove in the rest of this section that there exists an algorithm to answer the 
question whether can the tetrahedra ofT be geometrically realized in H 3 so to define 
a complete hyperbolic structure on N. If the answer is affirmative then we add N to 
our census, if not we pass to the next (T, a). 

Remark 2.1. To make the search more effective, a slight modification of the method 
just described can be employed. Namely, when the shape of the elements of a tri- 
angulation T of a certain (N', a) cannot be chosen to give a complete structure 
on the corresponding N, it is often convenient, before giving up, to try with other 
triangulations of the same (N' , a). It typically happens, at least in the non-compact 
empty-boundary case dealt with by SnapPea [fTfll , that eventually a triangulation 
is found that either is geometric or suggests which of the topological restrictions of 



Proposition 1.5 is violated 



The outcome of the strategy just outlined is a list of hyperbolic manifolds, each 
with a certain geometric triangulation. However this list contains repetitions, that 
we can remove if we can recognize manifolds. Concentrating on those which have 
non-empty boundary, we note that each of them has a unique well-defined Kojima 
decomposition. This decomposition can now be viewed as the name of the manifold, 
because two such decompositions can be checked to be equal or not by comparing 
the geometric shape of the polyhedra and the combinatorics of the gluings. The 
recognition issue is then reduced to the issue of constructing the Kojima decompo- 
sition starting from an arbitrary geometric triangulation. This is the theme we will 
concentrate on starting from the next section. 

Moduli We will now show that the dihedral angles at the non-O-length edges can 



be used as moduli for geometric tetrahedra. As explained below in Remark 2.8, for 
a tetrahedron without ideal vertices, the lengths of the internal edges could also be 
employed, but of course not in general. 

Theorem 2.2. Let A be a partially truncated tetrahedron and let A^ be the set of 

edges of A. The geometric realizations of A are parameterized up to isometry by the 
functions 6 : A^ — » [0, tt) such that: 

• 9(e) = if and only if e is length-0; 

• For each vertex v of A, if e%, 62,63 are the edges that emanate from v, then 
&( e i) + &( e 2) + $( e 3) * s equal to tt for ideal v and less than tt for non-ideal v. 

The map 8 corresponding to a geometric realization A* associates to each non-O- 
length edge e the dihedral angle 9(e) of A* along e. 
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Figure 2: Notation for edges and dihedral angles of a truncated tetrahedron. The geometric 
figure on the right uses the projective model of H 3 , as explained below in Section ||. 

Proof. Our argument follows Fujii's j/J. Let 6 : A^ — » [0, tt) be as in the statement. 
We fix notation as in Fig. ^ and set 6{ = 6(ei). Our task is to show that there exists 
and is unique up to isometry a geometric realization A* of A with dihedral angles 
9i along the e^s. The idea is to construct the four planes in H 3 on which the faces 
should lie, and to prove that their configuration is unique and determines A* up to 
isometry. The plane containing the face with edges , ej , et will be determined by 
its circle C^jt C cffl 3 of points at infinity. We use the half-space model H 3 ^ with 
dHr 3 alf = E 2 U {cxd} and we identify a line £ C E 2 to the circle £ U {oo}. 

We first assume that A has neither ideal vertices nor length-0 edges, and we show 
that the configuration of the C^'s exists and is determined by the 0j's. Later we 
will prove that the configuration determines a unique A*. We choose C\2% and C135 
to be lines through £ E 2 at angle 9\ with each other. Conditions 6\ + 82 + #3 < tt 
and 0\ + #5 + #6 < tt imply quite easily that there exist circles C234 and C456 as 
in Fig. ||. Next, we modify C456 by a dilation and use conditions #3 + 64 + #5 < tt 
and #2 + #4 + #6 < to show that it can be placed as in Fig. ^. This shows that 
the configuration of the Cy^'s exists. Its uniqueness follows from uniqueness up 
to rotation and dilation of the configuration of lines and circles of Fig. ||. Now 
we show that the Cij^s determine A* uniquely. The truncation plane at the vertex 
■U123 (where e\,e%, e% have their common end) must be orthogonal to C126, C135, C234- 
From Fig. || we see that such a plane exists and is unique, and similarly for the other 
three truncation planes. Moreover the truncation triangles are pairwise disjoint, and 
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the conclusion follows. 

The same argument applies with minor changes to the case where A has ideal 
vertices or length-0 edges. See for instance Fig. ^ below for the configuration to use 
in case 6\ + 62 + #3 = 7r and 6q = 0. □ 

Corollary 2.3. The space of geometric realizations of A up to isometry is a bounded 
open subset of a real Euclidean space of dimension 6 — n where n is the total number 
of ideal vertices and length-0 edges of A. 



From angles to lengths Having introduced moduli for geometric tetrahedra, our 
next task is to determine, given a triangulated orientable manifold, which choices of 
moduli for the tetrahedra give a global hyperbolic structure on the manifold. There 
are two obvious necessary conditions (which are often but not always sufficient, e.g. 
they are not when all the vertices are ideal) . Namely, we should have a total dihedral 
angle of 2ir around each non-0-length edge of the manifold, and we should be able 
to glue the lateral hexagons by isometries. The first condition is directly expressed 
in terms of moduli. To express the second condition recall that the shape of a 
hyperbolic right-angled hexagon is determined by the lengths of a triple of pairwise 
disjoint edges. This may seem to suggest that, to ensure consistency, one only has to 
compute, in terms of the dihedral angles, either the lengths of the internal edges or 
the lengths of the boundary edges. This is however false when ideal vertices and/or 
length-0 edges are involved, so we will need to compute both. 

Let us consider a partially truncated tetrahedron A with edges e± , . . . ,ee as 
above in Fig. |2[ In the rest of this paragraph we fix a geometric realization 6 of A 
determined by dihedral angles 0j = 0(ej) for i = 1, . . . ,6, and we denote by L e the 
length with respect to this realization. The boundary edges of the lateral hexagons 
of A correspond to the pairs of distinct non-opposite edges {ej,ej}, and will be 
denoted by eij. Now eij disappears towards infinity, so it has length 0, when the 
common vertex of and ej is ideal, it is an infinite half-line when one of e« or ej is 
0-length, and it is an infinite line when both and ej are 0-length. The next result, 
that is readily deduced from The Cosine Rule II, pag. 148] allows to compute the 
length of e^ when this length is finite. We refer to e±2 with notation as in Fig. ||. 

Proposition 2.4. // both e\ and e2 have non-0 length then 



. T . . COS 0\ • COS 6 2 + cos 3 
coshL (ei 2 ) = — — • 



■ n ■ n W 

sin v\ ■ sin 02 

Note that this result is correct (and obvious) also when the common end of e\ 
and e2 is ideal. Turning to the length of an internal edge, we note that the edge is 
an infinite half-line or an infinite line when one or both its ends are ideal. Otherwise 
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the length is computed using [Q, The Cosine Rule II, pag. 148 and Theorem 7.19.2, 
pag. 161]. To state the result of the computation we need to introduce certain 
functions that will be used again below. With notation as in Fig. 0, and defining 
Vijk as the vertex from which the edges ej, ej, emanate, we set: 

c (ei) = cos 6>i • (cos #3 • cos 9q + cos #2 • cos #5) . . 

+ cos 62 ■ cos Qq + cos #3 • cos #5 + cos #4 • sin 2 Q\ ; 

d (^123) = 2 cos 9 1 ■ cos 02 ■ cos 6*3 + cos 2 6\ + cos 2 62 + cos 2 63 — 1. (3) 
Lemma 2.5. d 8 (vi2z) = if and only if the vertex V123 is ideal. 
Proposition 2.6. Iff 123 and vise are both non-ideal then 

cosh L 9 (ei ) = c 9 (ei ) / y/ d? (v 123 ) ■ d? (v 156 ) . (4) 

The next fact will be proved in Section |6] using results from Sections || and ||. 

Proposition 2.7. // A has no ideal vertices then a geometric realization of A* is 
determined up to isometry by the lengths of its internal edges. 

Remark 2.8. The previous proposition implies that, when there are no ideal ver- 
tices, one could employ the lengths of the internal edges as moduli. Besides the loss 
of generality, this choice is however inadvisable because of the following drawbacks: 

• In terms of lengths, the restriction that the three dihedral angles at each vertex 
should sum up to less than ir gets replaced by somewhat more complicated 
relations. Namely, one should express boundary lengths in terms of internal 
lengths, and then for each vertex impose the triangular inequalities for the 
three boundary edges at that vertex; 

• Dihedral angles are needed in any case to ensure consistency, and to express 
angles in terms of lengths one should invert formula (|j), which does not appear 
to be completely straight-forward. 

Exceptional hexagons Recall that we are looking for the conditions to ensure 
that a gluing of lateral hexagons can be realized by isometries. By default gluings 
match ideal vertices to each other and length-0 edges to each other, because these 
notions are part of the initial topological information about a triangulation. 

When a pairing glues two compact hexagons, i.e. when there are no ideal vertices 
or length-0 edges involved, to make sure that the gluing is an isometric one we may 
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ei2 




Figure 5: A hexagon with a boundary edge and the opposite internal edge being length-0. 



equivalently require the lengths of the internal edges or those of the boundary edges 
to match under the gluing. If we actually require all lengths to match, we are 
guaranteed that the gluing is isometric also for non-compact hexagons, except in 
the very special case where a boundary edge disappears into an ideal vertex, and 
the opposite internal edge is length-0. In this case, which is illustrated in Fig. ^J, 
there is no length at all to match, because two edges have length 0, and the other 
four are infinite half- lines. But two hexagons as in Fig. || need not be isometric to 
each other, as the next discussion shows. 

To parameterize the special hexagons we need now to be slightly more careful 
about orientation than we have been so far. Namely, we choose on the tetrahedra 
an orientation compatible with a global orientation of the manifold. As a result also 
the lateral hexagons and the truncation triangles have a fixed orientation, and the 
gluing maps reverse the orientation of the hexagons. 

So, let us consider an exceptional hexagon F^ 2 q as in Fig. |5|, with the boundary 
edge ei2 lying at an ideal vertex, and the opposite internal edge e$ being length-0. 
Recall that the hexagon is oriented and embedded in H 3 by 6. We consider now 
the horospheres 0\ and O2 centred at e\2 and passing through the non-ideal ends 
of ei and respectively. We define o B {F\2%) to be ±dist(Oi, O2), the sign being 
positive if e2,ei2,ei are arranged positively on dF^ 2 Q and 0\ is contained in the 
horoball bounded by O2, or if e2, ei2, e\ are arranged negatively on OF^q and O2 is 
contained in the horoball bounded by 0\, and negative otherwise. This definition 
easily implies the following: 
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Figure 6: Configuration at infinity when there is an exceptional hexagon. 



Proposition 2.9. Let F and F' be paired exceptional lateral hexagons. Their pair- 
ing can be realized by an isometry if and only if a e (F) + a e (F') = 0. 

Proposition 2.10. Let F\2§ be the exceptional hexagon of Fig. ^, oriented so that 
62,612, ei are positively arranged on dF* 2e . Then 

a (Fi 26 ) = log — — - log — — . (5) 

cos t>2 + cos aA cos v% + cos C/5 

Proof. We realize A* in H 3 haii so that V123 = 00 and denote by Cijk the circle at infinity 
of the plane that contains F*- k . Let C^CiCi^ = {pi, 00} and Ci26nC234 = {P2, 00}. 
Condition 9q = means that C456 is tangent to C126 • The configuration is then as in 
Fig. ^, where we also introduce more notation needed for the proof. The truncation 
plane relative to vi$q is now the Euclidean half-sphere of radius L(qp%) centred at 
Pi, so the finite end of e\ has coordinates (pi, L(qpi)). Similarly the finite end of e 2 
is (p2,L(qp 2 )), soa e (Fi 26 ) = logL(gpi) -\ogL{qp 2 ) = log L(qp l ) / L(qp 2 ) . Of course 
L(qpi) I L{qp2) = tan 6' 2 / tan 9[. 

Now Z(pqipi) = #5 + 7r/2, whence sinZ(pgipi) = cos #5, and the sine theorem 
yields L(pqi) / L(ppi) = sm9'{/cos8 5 . But L(pqi) = L(pq), so L(pq{) / L(pp l ) = 
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sin d'-y. Equaling the two expressions of L(pq\) / L(pp\) we get sin 9" = cos #5 • sin^. 
On the other hand 9'[ = 9i — 9' 1 , so sin 9'{ = sin 9\ ■ cos 9[ — cos 6\ ■ sin 9[ . Equaling the 
two expressions of sin 9'[ and dividing by cos 9[ we get tan 9[ = sin 9\ / (cos 9\ +cos #5) . 
Similarly tan# 2 = sin#2/(cos#2 + cos #4) and the conclusion follows. □ 



Matching around edges We have discussed so far the conditions under which the 
hyperbolic structure of the geometric tetrahedra matches across lateral hexagons. 
As already mentioned, there is another obvious condition we must impose if we want 
the structure to extend also along the internal edges of the triangulation. Namely, 
let us define for an edge e 

a e (e) = Y^W) : e ' is g lued to e i- ( 6 ) 

Then oP(e) should be 2ir for all e. This condition is actually sufficient when there 
are no ideal vertices, but not in general. The point is that when the geometric 
tetrahedra are arranged one after each other around a non-O-length edge e, the first 
face of the first tetrahedron and the second face of the last tetrahedron may overlap 
without coinciding. Namely, the isometry which pairs these two faces may be a 
translation along e instead of being the identity. Of course the isometry has to be 
the identity unless both ends of e are ideal. 

We recall now that a horospherical cross-section near an ideal vertex v of a 
geometric tetrahedron is a Euclidean triangle well-defined up to similarity. The 
tetrahedron being oriented, this triangle is also oriented, so, once a vertex of the 
triangle is fixed, its similarity structure is determined by a complex parameter in 
the upper half-plane ir + . Choosing a vertex of the triangle amounts to choosing an 
edge e ending at v, so we have a well-defined modulus z s (e,v) G 7r + whenever v is 
ideal and e ends at v. We also define 

Z e (e, v) = Y[{z e (e', v') : (e', v') is glued to (e, v)}. (7) 

The next result is proved just as in the purely ideal case (see 0]): 

Proposition 2.11. Assume the structure defined by 9 matches across lateral hexa- 
gons, and let e be an internal edge with both ideal ends. If v is any one of these 
ends, the structure matches across e if and only if a '.(e) = 2tt and Z 9 (e,v) = 1. 



Proposition 2.12. For an oriented tetrahedron as in Fig. assume V123 is ideal 
and ex , e.% , e% are positively arranged around ^123 • Then: 

/(ex,, 123 ) = $^-^. (8) 
sin #3 
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Consistency equations We have preferred above to introduce bit after bit our 
conditions for the geometric tetrahedra to define a global structure on the manifold, 
but now we collect the relevant information in one precise statement. 

Theorem 2.13. Consider an orientable manifold N obtained from a compact N 
by removing all the tori and some annuli contained in dN . Suppose that all the 
components of dN have negative Euler characteristic. Fix a partially truncated tri- 
angulation of N , with the tetrahedra oriented so that the gluings reverse the induced 
orientations. Let 9 be a geometric realization of the tetrahedra in the triangulation. 
Then 9 defines on N a hyperbolic structure with geodesic boundary if and only if the 
following conditions hold: 

1. L 9 (e) = L e (e') for all pairs (e, e') of matching internal edges; 

2. L 8 (e) = L s (e') for all pairs (e, e') of matching boundary edges; 

3. cr d (F) + o~ s (F') = for all pairs (F,F') of matching exceptional hexagons; 
4- cP{e) = 2ir for all edges e; 

5. Z e (e,v) = 1 for all edges e with both ideal ends and for both ends v of e. 



Remark 2.14. By Propositions 24, 2J3, 2.1C , and 2.12 , all the above conditions 
can be expressed as analytic equations in terms of the dihedral angles 9. Moreover: 

• If iV has no toric end, i.e. if dN contains no tori, then condition (2) is a 
consequence of (1), and (3) and (5) are empty So, to ensure hyperbolicity of 
N, one may impose (1) and (4) only; 

• If N has no annular end, i.e. if no annuli are removed from dN, then condition 
(1) is a consequence of (2), and (3) is empty; 

• When conditions (1), (2), and (3) are in force, condition (5) may be equiva- 
lently imposed at either end of the edge e. 



Completeness equations The discussion of completeness is very easy. If N is 
hyperbolic, N is complete if and only if its double D(N) is. So we should ensure the 
toric ends of D(N) to be complete, i.e. their bases to have an induced a Euclidean 
structure, rather than just a similarity structure. If an end of D(N) comes from a 
toric cusp of N, completeness is imposed as usual by requiring the holonomy of the 
similarity structure on the torus to consist of translations. If an end of D(N) is the 
double of an annular end of N then it is actually always complete. To see this, we 
use Remarks l.S and 1.11, which imply that the annulus at the basis of the end of 
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N is tiled by a (cyclic) row of Euclidean rectangles. So the annulus is Euclidean and 
its boundary circles have the same length, whence the double is a Euclidean torus. 

We remind the reader that completeness of an end T x [0, oo) can be turned 
into a pair of equations in terms of the moduli of the triangular horospheric cross- 
sections, and hence in terms of the dihedral angles by means of Proposition |2 . 1 2 . To 



do this, one first chooses as a basis of i?i(T;Z) a pair of loops which are simplicial 
with respect to the triangulation of T induced by the triangulation of N. Then 
one notes that the dilation component of the holonomy of a simplicial loop 7 is the 
product of all moduli 7 leaves to its left, multiplied by —1 if 7 has an odd number 
of vertices — see e.g. ||. 

Uniqueness A crucial fact for computational purposes is that a solution of the 
hyperbolicity equations, if any, is unique. Before showing this we spell out the 
rigidity theorem already mentioned above. 

Theorem 2.15. On any given manifold there exists, up to isometry, at most one 
finite-volume and complete hyperbolic structure with geodesic boundary. 

Proof. If N is finite-volume hyperbolic with boundary then D(N) is finite-volume 
hyperbolic without boundary, so its structure is unique, and we only need to show 
that the embedding of dN in D(N) cannot be homotoped away from itself. Note 
that dN, being geodesic, is automatically incompressible. Uniqueness of embedding 
for dN now easily follows by considering non-trivial simple loops on dN and recalling 
that every non-trivial free-homotopy class of a loop in D(N) has a unique geodesic 
representative. □ 



Theorem 2.16. Given a triangulated manifold N as in Theorem 2.1% there exists 



at most one choice of the geometric realization 9 that turns N into a complete 
manifold with geodesic boundary. 

Proof. Assume #0 an d 9\ yield complete structures on N. By the rigidity theo- 
rem these structures are actually the same, so we can view #0 an d 9\ as defining 
isotopic geometric triangulations of one hyperbolic N. Of course two geometric tri- 
angulations are identical if they have the same edges, so we are left to show that 
if (et)te[o.i] is an isotopy of properly embedded segments, half-lines, or lines, and 
eo, e\ are geodesic, then eo = &\. Consider first the case of a segment. If we double 
N we get for all t a closed loop D(et) in D(N). The free-homotopy class of D{et) 
is of course independent of t, and it must be non-trivial, otherwise eo would lift in 
H 3 to a geodesic segment with both ends on a component of the lifting of dN, so 
eo would actually be contained in dN. So all the D(et) lift to infinite open lines 
in H 3 , and these lines have two well-defined ends. These ends are fixed points of 
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hyperbolic isometries from a discrete group, and they evolve continuously along the 
isotopy. This implies that the ends are actually independent of t, whence eo = &\. 

The same argument applies when one or both the ends of the edges et tend to 
infinity along a cusp, except that hyperbolic fixed points get replaced by parabolic 
fixed points. □ 

Remark 2.17. As a by-product of the previous argument we deduce that if a tri- 
angulation contains a boundary-parallel non-O-length edge, then the triangulation 
is never geometric. 

3 The Kojima decomposition 

In this section we describe the canonical decomposition due to Kojima || of a 
hyperbolic 3-manifold with non-empty geodesic boundary, recalling several details 
because we will be using them throughout the rest of the paper. We omit all proofs 
addressing the reader to ||] . All the notation introduced in this section is employed 
extensively later on, so there is basically nothing the reader could skip here. 

Minkowsky space Kojima's construction takes place in 4-dimensional Minkowsky 
space, so we start by fixing some notation about it. We denote by M 3+1 the 
space R 4 with coordinates Xo, xi, x%, X3 endowed with the Lorentzian inner prod- 
uct (x, y) = -x y + x\y\ + x 2 y 2 + x 3 y 3 . We set 

Hi = {xGM 3+1 : (x,x) =-1, x > 0}, 

H\ = {x G M 3+1 : (x,x) = 1}, 

L 3 = {xGM 3+1 : (x,x) = 0, x > 0}. 

We recall that l~Ci_ is the upper sheet of the two-sheeted hyperboloid, and that 
(•, •) restricts to a Riemannian metric on H 3 . With this metric, is the so- 
called hyperboloid model H 3 h yp of hyperbolic space. The one-sheeted hyperboloid 
Ti\ turns out to have a bijective correspondence with the set of hyperbolic half- 
spaces in H 3 hyp . Given w G TL\, the corresponding half-space, called the dual of w, 
is given by 

{v eH 3 _: (v,w) 0}. 

Similarly, the cone L 3 ^ of future-oriented light-like vectors of M 3+1 corresponds to 
the set of horospheres in m 3 hy p- The horosphere dual to u G L\ is given by 

{veH 3 _: (v,u) = -1}. 
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Projective model and truncated polyhedra Let 7r : M 3+1 \ {0} -> P(M 3+1 ) 
be the canonical projection. We set II 3 = {x £ M 3+1 : x = 1} and note that LT 3 
can be viewed subset of P(M 3+1 ) via 7r. Moreover IT 3 is isometric to Euclidean 
3-space E 3 , and ir restricts to a bijection between Tii_ and the unit ball of IT 3 . Giving 
this ball the metric that turns n into an isometry with H 3 ^, we get the projective 
model H 3 ro j of hyperbolic space. This model is particularly suitable for describing 
partially truncated tetrahedra, as we will now show. 

Take in IT 3 a tetrahedron A with distinct vertices outside Hp ro j or on its bound- 
ary, and call ultra-ideal the vertices not lying on 9IH 3 pro j (those on <9H 3 ro j are called 
ideal as usual). Suppose that the interior of every edge of A meets EI 3 ro j or 3H 3 ro j 
at least in one point. Each ultra-ideal vertex v of A determines a hyperbolic plane 
H v in Hp ro j obtained as the intersection of HI p ro j with the Lorentzian orthogonal to 
v. Let us now define A* as the intersection of A with HI 3 ro j truncated by the planes 
H v (see Fig. || above). It is easy to see that A* is a geometric realization of the 
partially truncated tetrahedron A in which the ideal vertices are those on <9IHp ro j, 
and the length-0 edges are those tangent to <9HI 3 ro j. This implies in particular that 
our notation A* is consistent. 

Before proceeding it is worth noting that the hyperbolic plane H v described 
above can also be constructed by elementary Euclidean geometry on II 3 . Namely, if 
we take the cone in IT 3 = E 3 with vertex v and tangent to cffl 3 ro j = § 2 , then H v is 
the Euclidean disc bounded by the circle where the cone intersects cffl 3 :. 

proj 

The above definition of A* of course makes sense also for convex polyhedra A 
more complicated than tetrahedra, provided A only has ideal and ultra-ideal vertices, 
and the interior of every edge of A meets the closure of H 3 ro j . Partially truncated 
polyhedra of this sort are the blocks of the Kojima decomposition described in the 
rest of this section. 



Convex hull of lifted boundary components Let ./V be hyperbolic with non- 
empty geodesic boundary. Identifying the universal cover of the double D(N) of N 
with M 3 , we can realize the universal cover of N itself as a closed convex region N of 
H 3 bounded by a locally finite countable family S of pairwise disjoint planes. The 
group of deck transformations of the covering N — > N, denoted henceforth by T, is 
the stabilizer of N in the group of deck transformations of H 3 — > D(N). In the rest 
of the section we will always use the M 3 proj model of M 3 . 

Noting that TV lies on a definite side of each plane S £ S, we consider now the 
vector of H 3 dual to the half-plane that contains iV and is bounded by S. We denote 
by B the family of all these duals, and we define C C M 3+1 as the closure of Conv(23), 
where Conv(X) denotes from now on the convex hull of a set X C M 3+1 . Kojima 
has shown that B is a discrete subset of M 3+1 , that £ C and that tt(C) D M 3 ■. In 
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particular C has non-empty interior, and it is T-invariant by construction. The idea 
is now to construct a T-equivariant tessellation of N that projects to a decomposition 
of N by intersecting N with the projections to H 3 pro j of the 3-faces of dC. However, 
it turns out that not all faces should be projected, and that some faces have non- 
trivial stabilizer in T, so they must be subdivided. To explain the matter in detail 
we begin with the following: 

Definition 3.1. Let X be a subset of M 3+1 such that ^ X. A point x G X is 
called almost-visible with respect to X if the segment [0, x] meets X in x only. The 
point is called visible if it is almost-visible and tt(x) £ Hp ro j- 

Of course only the faces of dC containing visible points should contribute to the 
tessellation of N. These faces are also called visible. It turns out that there are 
two quite different sorts of visible faces, called respectively elliptic and parabolic 
depending on whether the restriction of ( • , • ) to the hyperplane on which the face 
lies is positive-definite or positive-semi-definite. 



Cut locus and elliptic faces The first type of visible faces of dC correspond 
to the vertices of the cut-locus of N relative to dN, which we now define for an 
arbitrary manifold M. 

Definition 3.2. Let M be hyperbolic with non-empty geodesic boundary. We de- 
fine the cut-locus Cut(M, dM) of M relative to dM as the set of points of M that 
admit at least two different shortest paths to dM. A point is called a vertex of 
the cut-locus if it admits four different shortest paths to dM whose initial tangent 
vectors span the tangent space to M at the point as an affine space. 

The next result is implicit in Kojima's work W\. A proof is readily deduced from 



Proposition 4.10 shown below (using discreteness, which is easy to establish). 



Proposition 3.3. Cut (.2V, ON) has finitely many vertices. A point of N is a vertex 
of Cut(2V, dN) if and only it projects in N to a vertex of Cut(2V, dN). 

For every vertex v of Cut(iV, dN) we define now B(v) C B as the set of dual 
vectors to the hyperplanes in S having shortest distance from v. Since in H 3 there 
is a unique shortest path joining a given point to a given plane, each B(v) contains 
at least four vectors. The next result describes the visible elliptic faces of dC. 

Proposition 3.4. For every vertex v of Cut(2V, dN) there exists a unique elliptic 
hyperplane E(y) C M 3+1 such that E(v) f~)B = B(v). Moreover E(v) is a support 
hyperplane for C, and: 

1. The points in E{v) D C are almost-visible with respect to C; 
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2. E(v) PiC is a 3- dimensional compact polyhedron whose set of vertices is B{v); 

3. The stabilizer of E(v) DC in T is trivial. 

Parabolic faces and subdivision Besides those corresponding to vertices of the 
cut-locus, dC has visible faces coming from toric cusps of N. Let us denote by 
iVoo C <9HIp ro j the set of points at infinity of N. A point q G Nqo is said to generate 
a toric cusp if it is fixed under aZ®Z subgroup T q of parabolic elements of T, i.e. if 
there is a horoball centred at q that projects to a toric cusp of N. 

For q in and tGKwe consider now the affine parabolic hyperplane 

F(q,t) ={ve M 3+1 : (v,q) = -t}. 



Proposition 3.5. Let q £ generate a toric cusp of N, and take q £ L\. such 
that ir(q) = q. Then there exists a unique t(q) G R such that F(q,t(q)) is a support 
hyperplane for C. Moreover F(q,t(q)) depends only on q, not on q, and, setting 
F(q) = F{q,t{q)), we have that: 

1. t(q)>0 andCO\J t>m F(q,t); 

2. The points in F(q) Pi C are almost-visible with respect to C; 

3. F(q) n B is infinite and F(q) DC is a non-compact 3- dimensional polyhedron 
whose set of vertices is F(q) n B; 

4- The 2-dimensional faces of F(q) n C are compact; 

5. The stabilizer in T of F(q) DC coincides with the Z © Z stabilizer T q of q. 

Point (H) of this proposition shows that F(q)nC must be subdivided before projecting 
to H 3 pro j and intersecting with N. Continuing with the same notation, for every 2- 

dimensional face W of F(q) n C we define now W® as the cone based on W with 
vertex in q. Note that depends on q, and it meets C in W only. However 

one easily sees that = 7r(W®) actually does not depend on q. Moreover the 

family of all W"^'s, as W varies in the 2-faces of F(q) Pi C, gives a Tg-equivariant 
tessellation of {q} U ir(F(q) D C) in which every polyhedron has trivial stabilizer. 



Canonical decomposition We begin with the following fact: 



Proposition 3.6. The faces of C described in Propositions 3.4 and 3.5 contain all 
the visible points of C. 
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In addition to this, one can easily show that if A is a visible face of C then the 
(partial) truncation tt(A)*, defined earlier in this section, of 7r(A) C II 3 is obtained 
by intersection with N. 

We are now ready to summarize the construction. Let us denote by V the set of 
vertices of Cut(iV, 8N), and by Q the family of all points of that generate toric 
cusps of N. For each q £ Q we fix an arbitrary q £ L 3 ^ such that Tr(q) = q, and 
we denote by Q the family of all such q's. We define JCm(Q) to be the family of all 
visible elliptic faces E(v) D C and all faces W® obtained from the visible parabolic 
faces. Here v varies in V, q varies in Q, and W varies in the 2-dimensional faces of 
F(7r(q)) n C. We also denote by /Cp the family of polyhedra obtained by projecting 
to n 3 the elements of JCm{Q), and by K*~ the family obtained by intersecting with 

N (or, equivalently, truncating) the elements of /Cp. We know that indeed /Cp and 
IC*~ are independent of Q, and we have: 

Theorem 3.7. JC*~ is a T-equivariant decomposition of N into partially truncated 
polyhedra. Every element of IC*~ has trivial stabilizer in T, so K*~ projects to a 
canonical and finite decomposition K,* N of N into partially truncated polyhedra. 

Remark 3.8. By construction, each polyhedron in /Cp has at most one ideal vertex. 
All other vertices are ultra-ideal. 



4 Choice of heights 

The general strategy to decide whether a given decomposition of a hyperbolic ./V 
is the canonical one is as in |16], i.e. to lift the decomposition first to H 3 pro j and 
then to M 3+1 , and to make sure that the resulting polyhedra bound a convex set. 
In the setting of the construction described in the previous section, the lifting of a 
polyhedron to M 3+1 can be performed directly when N does not have toric cusps, 
because one only has to select which points of B are the vertices of the lifting, and B 
depends on N only. When there are toric cusps, however, we have an arbitrariness 
for the liftings of the ideal vertices, corresponding to the arbitrariness of the choice 
of Q. In addition, for some choices of Q it can happen that Km. (Q) does not bound 
a convex set. The case of toric cusps must therefore be discussed with some care. 

The reader willing to catch just the main points of the section and proceed to 
the sequel could devote attention only to Definition 4.1, formula (||), Definition 



and Propositions 4.7, 4.£, 4.1C, and 4.11 



Horospherical cross-sections We first show how to reduce the choice of Q to a 
choice that is more intrinsic, but still arbitrary at this stage. We fix iV hyperbolic 
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with dN for the rest of the section. 

Definition 4.1. Let N be hyperbolic. A family O of disjoint tori in N that lift 
to horospheres in N and bound disjoint cusps of N will be called a horo "spherical 
cross-section of N. Given such an O, we define Q(0) as the lifting of Q where a 
point q is lifted to the only q G L5_ such that n(q) = q and the dual to q projects in 
N to a component of O. We also define JCm(0) as JCm(Q(0)). 

Remark 4.2. The cross-section O is determined by a sufficiently small positive 
number assigned to each toric cusp, namely the volume of the region between the 
cross-section at the cusp and infinity. Insisting all volumes to be equal to each other, 
one may also determine O by a single number. This number is naturally interpreted 
as the (inverse of the) height at which the cross-section should be taken — the smaller 
the volume, the higher the cross-section. 

Augmented convex hull Before proceeding, we need to define a set of which 
/Cm(C) gives the visible boundary. Namely, we set: 

C'[0) = C U |J {Conv({g} U (F(q) D C)) : qeQ, q = Q(0) fl TT^g)}. (9) 

The fact that indeed the visible boundary of C'(0) is K,m{0) easily follows from 
point ([[]) of Proposition |3.5| . 

Lemma 4.3. Suppose x is an almost-visible point ofC'(0) and ir(x) G N. Then 
a ■ x £ C'(0) for every a 1. 

Proof. The statement for C'(0) easily follows from the corresponding statement for 
C. In addition, since C is closed, it is sufficient to prove the statement when ir(x) 
lies in the interior of N. Convexity of N then implies that ir(x) lies in the interior 
of the convex hull of a finite number of points of N^. Moreover we know from ||] 
that Aoo = tt(B) n <9H 3 proj , and it is easy to deduce that ir(x) lies in the convex hull 
of infinitely many finite and pairwise disjoint subsets of ir(B). But B is discrete in 
M 3+1 , so there is a sequence a n of reals diverging to +oo such that a n ■ x G C for 
all n . Convexity of C now implies the desired conclusion. □ 

Definition 4.4. Let P\, P2 be finite 3-dimensional convex polyhedra in M 3+1 \ {0} 
which project injectively to P(M 3+1 ). Assume Pi and P2 share a 2-face F, and for 
% = 1, 2 let Hi be the half-hyperplane in M 3+1 such that H { D Pi and dHi D F. We 
say Pi and P2 form a convex angle at F if the connected component not containing 
of M 3+1 \ (Pi U P2) is convex. The angle is called strictly convex if it is convex 
and Pi U P2 is not a hyper plane. 
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Figure 7: Convexity of C'(0) n ^(N). 

Lemma 4.5. The following facts are equivalent: 

1. C'{0) n7r _1 (iV) is convex; 

2. TTie 3-faces ofC'(O) meeting ir~ 1 (N) form convex angles with each other. 

Proof. Implication (1) (2) is clear. To show the opposite implication, we take 
x,y G C'{0) such that 7r(x),7r(y) G iV. Using the fact that angles are convex, we 
want to show that [x, y] C C'iO). Since C'(0) is closed we can also slightly perturb x 
and y, so we assume that ir(x) ^ 7r(y) and [tt(x), ir(y)] does not meet the 1-skeleton 
of the decomposition K,*~ of N. So [7r(x), vr(y)] meets finitely many 2-faces, and the 
picture on 7r _1 ([x, y]) is as in Fig. [7| by the assumption on convexity of angles. The 
conclusion now follows from Lemma \i.3[ □ 

The previous result easily implies that if C'(0) n ir^ 1 (N) is convex for some 
choice of "heights" O, then it is also convex for any "higher" choice. We will now 
show that such a choice is possible. To this end we will need the following easy 
result (points (1) and (2) of which are actually only used in Section [| below): 

Lemma 4.6. 1. Let H% and H2 be disjoint planes in l 3 pro j. Choose disjoint 
half-spaces bounded by these planes and let w\,W2 G TL\ be the duals to these 
half-spaces. Then cosh d(Hi, H2) = —(wijWz); 
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2. Let W± and W2 be half-spaces in H 3 pro j such that dW\ n dW2 / and let 6 be 
the dihedral angle they determine; let wi,W2 G Ti.\ be the duals to W\ and W2 ■ 
Then cosO = —(w\,W2); 

3. Let O and H be respectively a horosphere and a plane in Hp ro j. Assume 
O n H = 0, let u G be the dual to O and w G TL\ be the dual to the 
subspace bounded by H that contains O. Then expd(0,H) = —(u,w); 

4- Let Ox and O2 be disjoint horospheres with different centres in M 3 pio ^, and let 
u\,U2 G be their dual vectors. Then expd(0i,02) = — n( u i, u 2)- 

Proposition 4.7. Let N be hyperbolic with universal covering Htp ro j D N — » N . 
Let O be a horospherical cross-section for N such that: 

1. For any distinct components 0\ and O2 of the lifting of O we have 

expd(O u dN)+expd(0 2 ,dN) < 2 • expd(Oi, 2 ); 

2. The toric cusps in N determined by O do not contain vertices of Cut(N,dN), 
and for any such vertex u we have sinh d(u, dN) < expd(u,0). 

Then the visible 3-faces of C'(0) form strictly convex angles with each other. In 
particular, C'{0) n 7r _1 (iV) is convex. 

Proof. Recall that we have two types of faces, the elliptic ones E(v) n C where v is 
a vertex of Cut(N,dN), and the W®'s where q G Q(0) and W is a 2-face of the 
parabolic face F(7r(q))f]C. By construction elliptic faces form strictly convex angles 
with each other, and the same happens for faces w| and relative to the same 
q. So we have two cases to discuss. 

We begin with the case of two faces of the form and W 2 ^ 2 \ which of 

course can only have a common 2-face when W\ = W2 ='■ W. Knowing that the 
horospheres 0\ and O2 dual to q~\ and q2 are disjoint, it is not hard to see that there 
exists a real number a > 1 and an isometry of M 3+1 that carries q~\ and q2 to the 
points (a, a, 0, 0) and (a, —a, 0, 0) respectively. Using Lemma ^6] (4) it is also easy 
to see that a is intrinsically interpreted as the square root of exp d(0\, C^)- 

Of course convexity and all the relevant quantities are preserved under isometry, 
so we can just assume q~± = (a, a, 0,0) and q~2 = (a,— a, 0,0). Recall now that for 
i = 1, 2 we have in M 3+1 the hyperplanes F(Tr(q~i)) = F(q~i,t(q~i)), and the face W at 
which we must prove convexity lies in the intersection of these hyperplanes. Moreover 
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Lemma [4.6| (3) implies that t(q~i) has the intrinsic meaning of expd(0i,dN). Now 
the 2-plane on which the face W lies is the following one: 

{xGM 3+1 : x = (t(q 1 )+t(q 2 )) /2a, x x = ( - + t(q 2 )) / 2a}. 

Therefore the angle at W is strictly convex if and only if (l/2a) • (t(qi) + ife)) < a , 
and this inequality holds by the first assumption of the statement and the intrinsic 
interpretation of the t(q~i) 7 s and a. 

Turning to the angle between a face and a face E(v) D C, we denote by O 
the horosphere dual to q, and note that the horoball bounded by O cannot contain 
v by assumption. Using this fact it is not hard to show that up to isometry in M 3+1 
we can assume that v = (1, 0, 0, 0) and q = (b, b, 0, 0) for some b > 1. Again using the 
above lemma, one computes b to be expd(v,0). Moreover E(v) is the hyperplane 
of equation xo = a, with a = smhd(v,dN). Now the angle at W is strictly convex 
if and only if a < b, and the conclusion follows. □ 

Corollary 4.8. O can be chosen so that both the above conditions hold. 

Proof. Finiteness of the number of vertices of Cut(iV, dN) readily implies that the 
second condition of the proposition is satisfied for some suitably high O. Now 
let a = max{d(0, dN) : O G O}, and redefine O by pushing up each horospherical 
cross-section at distance a from its previous position. A straight-forward computa- 
tion then implies that also the first condition of the proposition is fulfilled. □ 



Recognizing the canonical decomposition Assume now that we have some 
decomposition T>* of iV into partially truncated polyhedra, and let us ask ourselves 
whether T>* coincides with Kojima's canonical fC* N . We fix as above the universal 
cover iV — > N with iV C Hp ro j and a horospherical cross-section O of N. Now we 
can first lift T>* to a decomposition T>*~ of N, then we can consider the associated 
non-truncated family of polyhedra Pp in II 3 , and finally we can lift Pp to a Pm(C) 
in M 3+1 by lifting each ultra-ideal vertex to its representative in B and each ideal 
vertex q G Q to Q(0) D ^{q). 

Proposition 4.9. Let T>* be a geometric decomposition of a hyperbolic N and let 
O be a horospherical cross-section for N as in Proposition % Let T>m{0) be the 
lifting ofT>* to M 3+1 just described. Then: 

• V* is the canonical decomposition K* N if and only if the 3-faces ofVyiiP) form 
strictly convex angles with each other; 

• T>* is a subdivision of the canonical decomposition tC* N if and only if the 3-faces 
o/Pm(C) form convex angles with each other. 
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Proof. The "only if" assertions are obvious. To prove the "if" assertions, assume the 
angles are convex. Define Y C M 3+1 as the union of the polyhedra of T>m(0) and 
set X = {a-y : a ^ 1, y £ Y}. Using convexity of angles, the same argument given 
for Lemma fT| shows that X is convex. Now X D Y D B U Q(0), so Xp C'(0) 
by convexity. Moreover, the polyhedra of T>m(0) have vertices in B U Q(0), so 
Y C C'(0). Since Y is the visible boundary of X, we can conclude that it is also the 
visible boundary of C'{0), so Km.(0) is the natural decomposition of Y into faces. 
Our given decomposition T>m(0) of Y then coincides with )Cm(0) when all its angles 
are strictly convex. If there are flat angles, however, T>m(0) is only a subdivision of 
JC u (0). □ 
We have now some remarks about how to apply Proposition |4.9| in practice. To 
begin, note that to ensure (strict) convexity at all the infinitely many 2-faces of 
2?m(C)) it is actually sufficient to check it for one lifting of each 2-face of T>, and 
there are finitely many of such faces. However, two serious issues remain. First, we 
need an effective method to check convexity, and we will provide one in Section |j| 
Second, we need a way to determine O using the geometry of T>* only. A partial 
step in this direction is discussed in the rest of this section, and the conclusion is 
given (when T>* is actually a triangulation) in Section |6|. 



Intrinsic computation of height Now we show how to find a horospherical 



cross-section as in Proposition 4.7 in terms of the geometry of N . 



Proposition 4.10. Let N be hyperbolic and realize the universal cover N — ► N with 
N C iLj so that oo generates a toric cusp of N . Let be the Z © Z stabilizer 
of oo in the group of deck transformations of N — > N . Let r\ > r2 be the first and 
second largest radii of the components of dN , viewed as Euclidean half-spheres in 
C x (0, oo). Let d be the diameter of a fundamental domain for the action ofT^ on 
C x {0}, and define k(ri,T2,d) = y3- (rf + d 2 / A) / (ri —T2)- Consider the horosphere 
O = C x {k(rx, r2, d)} C H^aif and let O be the projection of O in N. Then: 

1. O is an embedded toric cross-section of the cusp, and it is disjoint from any 
other arbitrarily chosen embedded toric cross-section at any of the other cusps; 

2. The cusp bounded by O does not contain vertices of Cut(iV, dN); 

3. If u is a vertex of Cut(N,dN) we have sinh d(u, dN) < expd(u,0). 

Proof. The constants r±,r2, d are fixed, so we set k = k(ri,r2,d). Since k > n, we 
see that OddN = 0. So both assertions of point ([!]) follow from the following claim: 
If O' is a horosphere centred at some point of dW 3 hali \ {oo} and O' n dN = then 
O' H O = 0. To prove this claim, let O' be a Euclidean sphere of radius x tangent 
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to C x {0} at a point z. We must show that 2x < k. Now within distance d/2 from 
z there exists the centre w of a component of dN of Euclidean radius r±. Knowing 
that O' and this component are disjoint, we deduce that x < (d 2 /4 — r\)/{2 ■ r\) 
whence the conclusion at once. 

To prove points (|2|) and (j||) we set h = \J {r\ + d 2 /4)/(l — r<i/r\) and claim the 
following: C x [h, oo) does not contain any vertex ofCut(N,dN). Using Proposi- 



tion 3.3 and the easy fact that k ^ h, our claim readily implies point (|2|), and it will 
be used below for point (||). 

To prove the claim, let v a vertex of Cut(N,dN). We first show that the com- 
ponents of dN nearest to v cannot all have the same Euclidean radius. If this 
were the case, turning to the setting of Kojima's construction in M 3+1 and using 
Lemma [O] (3), we would deduce that B(v ) is contained in a parabolic affine hyper- 
plane of M 3+1 (Lorentz orthogonal to the dual of O in against Proposition |3-4 

Since the components of dN nearest to v do not all have the same radius, one of 
them, say S, has some radius r% ^ r^- By definition of d there exists another com- 
ponent S' of dN with radius r\ such that, with notation as in Fig. || the Euclidean 
distance between v and vg' is at most d/2. Recall now that if y is the (0,oo)- 
coordinate on Er? lf = Cx (0, oo) and || • || is the Euclidean norm, the hyperbolic 
distance between p,q G H^aif satisfies 

cosh e?(p, g) = 1 + \\p - q\\ 2 / 2y(p)y(q). (10) 

Now d(vs, B) = d(vs, S) ^ d(v, 5), and we know that d(v, S) ^ d(v , S') ^ d(v, B'), 
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so d(vs,B) ^ d(v,B'). Using ( |lOD we easily deduce that 

/ n2 ^ n • r 3 + d 2 /A ■ r 3 /n -r 2 rj+ d?/A r\ + d 2 /A 2 

y(«) < : 7 < i 7— < 1 7— = • 

Our claim, and hence point (||), are proved. For point (^) it is sufficient to show 
that for any vertex v of Cut(N,dN) we have smhd(v,dN) < expd(v,0). Choose 
again S' as in Fig. ||. The claim just proved and the easy fact that h > r\ show that 
\\v - B'\\ 2 < h 2 + d 2 /A. But h > d/2, so \\v - B'\\ 2 < 2h 2 . This inequality and @ 
easily imply that 

sinh 2 5iV) < sinh 2 d(v, B 1 ) < (h 4 + 2 ■ h 2 ■ y(v) ■ n) / (y(v) 2 ■ r\) . 
As noted above we have r\ < h. Moreover y(v) < h by the claim shown, so 

sinh 2 d{v, 8N) < (3 • h 4 ) /(y(v) 2 ■ r 2 ) = k 2 / y{v) 2 = exp 2 d(v, O), 
and the proof is complete. □ 

Proposition 4.11. Let a hyperbolic N have n toric cusps, and for i = 1, ... , n 

choose a realization of N in so that 00 generates the i-th cusp. Let 

(i) (i) ("I ~ I 7\ 

r\ , , dy' be the constants relative to Ni as in Proposition y^.l(\ Set 
A = maxj%f ) ,4 i) ,d W )/rf ) : i = 1, . . . ,n}. 

Define Oi as the projection of C x {A • /c(rj; i ' ) , , c?W)} /rom iVj to A r . T/ien {Oj}" =1 
is a horospherical cross-section as in Proposition \4- % 

Proof. If Oj is first defined as the projection of C x {k(rf' , d^)}, then d(Oi,dN) 

equals log(fe(r^, r 2 , d^)/rf ), and the conclusion follows from the same argument 
given for Corollary |4.8|. □ 



5 The tilt formula 



Proposition 4.9 shows that, to determine whether a geometric decomposition of a 
hyperbolic manifold is Kojima's canonical one, we must lift the decomposition to 
Minkowski 4-space and then check convexity of all the angles at the 2-faces of the 
lifting. In this section we provide the explicit formula that allows to check convexity. 



This formula, already obtained by Ushijima [15] in more implicit terms, extends 
Weeks' tilt formula |l(|. Our main contribution here is the computations of tilts 
in terms of moduli. The statements of Proposition 5J., Remark 5.2 , Theorem |5.4| , 

may already be 



and Propositions 5.5 and |5.6| , with notation as in equation (11) 
sufficient to proceed to the next section. 
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Tilts and convexity Let A be a tetrahedron in M 3+1 that projects in II 3 to a 
tetrahedron A with vertices outside Hp ro j or on its boundary, and edges meeting 

<9HIp ro j or tangent to it. Let F be a face of A with image F in A. Let H be the unique 
half-space in H 3 roj such that H D A n M 3 proj and dH D F n M 3 proj . Let m E H% 
be the dual to H, and let p G M 3+1 be the unique vector such that (p, x) = — 1 for 
every x £ A. We define the tilt of A relative to F as the real number {m,p). The 
next result shows how tilts relate to convexity. For a proof sec or [|l(|. 

Proposition 5.1. Let A and A' be tetrahedra in M 3+1 sharing a 2-face F. Assume 
that A U A' projects injectively to II 3 , and let t and t' be the tilts of A and A' 
relative to F. Then the angle formed by A and A' at F is convex (respectively, 
strictly convex) if and only ift + t'^0 (respectively, t + 1' < Q). 

From moduli to tilts Our task is now to compute the tilts of the lifting of 
a partially truncated tetrahedron from the intrinsic geometry of the tetrahedron 
itself. Recall that the lifting of a non-ideal vertex u is uniquely determined by the 
requirement that it should belong to TL^. However, when u is ideal, to get uniqueness 
we must choose a horosphere at u and lift u to the dual in to this horosphere. 
We begin by fixing some notation and recalling how horospheres are encoded [pj. 

Let A be an abstract partially truncated tetrahedron. Fix 9 : A^ — ► [0, ir) 
as in Theorem |2.2| and denote by A 9 '* the corresponding geometric realization (up 
to isometry) of A* in H 3 ro j. Let A 9 be the associated tetrahedron with ideal and 
ultra-ideal vertices in II 3 . 

Remark 5.2. If u is an ideal vertex of A 9 , the set of horospheres at u is parame- 
terized by the positive reals, with a horosphere O corresponding to r > if r is the 
radius of the smallest Euclidean disc on O containing On A 9 . 

So we fix a function r : X — > (0, oo), where I is the set of ideal vertices of A, 
and we denote by 9,r the associated family of horospheres at the ideal vertices 
of A 9 . Now O d ' r determines a unique lifting A e ' r C M 3+1 of A 9 , and (A 9 , A 9 < r ) is 
well-defined up to isometry of pairs. Denoting by u±, . . . , U4 the vertices of A and 
by Fi the face opposite to Uj, we can then define t 9 ' r as the tilt of A 9,r relative to 
' . The tilt is unchanged under isometry, so t { ' is indeed well-defined. 

v 

To compute t • ' explicitly in terms of 6 and r we must introduce certain positive 
real numbers D®' 1 . To this end, we denote by H 9 the plane in Hp ro j containing F i '*, 
When m is non-ideal we denote by T 9 the truncation plane for A 9 '* corresponding 

T 

to Ui, and when m is ideal we denote by O i ' the horosphere at Ui determined by 
and r. Then we define as D(H 9 ,T?) or D(Hf ,0®' r ) depending on the type of 
m, where D is the function defined as follows: 
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• If H and T are planes in M 3 and H n T = 0, we set D(H,T) = coshd(H,T) 
where d is the usual distance in H 3 ; if HnT / Owe set D(iT, T) = cos Z(H, T) 
where Z(H,T) E (0, 7r/2] is the angle formed by H and T; 

• If H is a plane in H 3 and O is a horosphere not centred at a point of -ff , we set 
D(H, O) = exp ±£, where t is the length of the unique geodesic arc that joins 
H to O and is orthogonal to both, with negative sign taken when H n O 7^ 0. 



Remark 5.3. The choice of /-{H, T) in (0, 7r/2] may look artificial at first sight, and 
indeed one could extend the definition to half-spaces rather than planes, and choose 
Z(iT, T) in (0, 7r). However it is easy to show that, in our situation, the dihedral 
angle at H and T that contains A 61 '* is always the acute one, so the definition of D 
would remain the same. 



The following result was proved in [15|: 



Theorem 5.4. Let 9 and r determine the geometry and a family of horospheres at 
the ideal vertices of a partially truncated tetrahedron A with vertices U\, . . . ,144. Let 
A 9 ' r be the tetrahedron in M 3+1 determined by 9 and r. Let t 6 ' r be the tilt of A 9,r 



relative to the face opposite to U{ 
just introduced. Then: 



Set 9, 



l([ui,Uj]) and let D i ' r be the number 
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To make the calculation of tilts explicit, we are left to compute the D { ' 's. For 
ideal U{ we denote r(uj) by rj, and the computation is easy: 



Proposition 5.5. If u\ is ideal then: 



1 sin 9\2 cos 6*34 + sin 6*13 cos #24 + sin 6*14 cos #23 
2r\ sin 9\2 sin 61$ sin #14 



Proof. We realize A 9 '* in HI 3 half setting u\ = 00 and we denote by C% the trace at 
infinity of the plane that contains F i ' . If a is the circumradius of the Euclidean tri- 
angle determined by C2, C3, C4 and a' is the Euclidean radius of C±, then it is readily 
shown that D®' r = a/(ri ■ a'). Now the conclusion follows from the computation of 
a I a! starting from the moduli, which involves only tools of elementary Euclidean 
geometry, see Fig. || □ 
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Figure 9: The ratio of the radii of C and C\ is function of the fty's. 



fill 



For non-ideal U{ we denote D i ' r by Z?^, because it is independent of r. To 
compute it we need to introduce the following constant g e > 0: 

g 6 = -1+ £ / cos 2 0(e) : e G A«} 

+ 2 £ I cos 0(e') cos 0(e") cos 9(e"') : v G A<°) , u = e' n e" n e'"} 
+ 2E| n Sgt^) l : {e',e"}cA«, e'ne" = 0} 

- E { cos2 #( e ') cos2 e ( e ") : { e '> e "i c A(1) > e' n e" = 0} . 

Of course g e is well-defined. Moreover: 

Proposition 5.6. If ui is non-ideal and d e is as in formula (^) of Section^ th 



Ui 



The proof of this result will be divided in several lemmas. In the course of our 
argument we will need to use twice the following explicit formula for the hyperbolic 
distance in M^ alf = {z G C : > 0}: for x G R, p > and < a, (3 < tt we have 

d(a; + pe ia , x + pe i/3 ) = |logtan(a/2) - logtan(/3/2)| . (12) 
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— 1 c — a c + a 1 x 

Figure 10: The geodesic arc from p\ to p2 is the shortest path between 71 and 72. 



Lemma 5.7. Let c, a > with \c — a\ < 1. In H? , f /ei 71 and 72 6e i/ie geodesies 
with ends at ±1 and at c± a respectively. 

1. If 71 and 72 are disjoint then coshd(7i,72) = (1 + a 2 — c 2 ) / 2a. 

2. i/71 and 72 intersect at z and a = Z(c — a, z, —1) is i/ie angZe they form then 
cos a = (1 + a 2 - c 2 ) / 2a. 

Proof. For point (1), let pi,£>2, /?2 , % be as in Fig. Since sin/3i = 1/x and 
sin/32 = a/(x — c), using ( |T2^ ) we easily get d(7i,72) = d(pi,p2) = arccosh x — 
arccosh ((x — c)/a). It follows that 

coshd(7i,72) = (x(x — c) — \J (x 2 — l)((x — c) 2 — a 2 )^ y/ a. (13) 

On the other hand, imposing that \x— pi\ 2 = \x—p 2 \ 2 we get that x 2 — 1 = (x— c) 2 — a 2 . 
Using this relation in the right-hand side of ( |i~3l) we easily get the claimed equality. 
A very similar argument proves point (2). □ 
Now assume that A has neither ideal vertices nor length-0 edges, i.e. that A* is 
compact, and let A, A', P, P' be the points of A* shown in Fig. O. Let A '* be a geo- 
metric realization of A in EI ? lf = C x (0, 00) such that A = (0, exp(— L e ([ui, ^2]))) 
and A' = (0,1). Let the hemisphere Hf containing F®'* have Euclidean radius R 
and centre C = (z, 0). Note that the truncation planes Tf and T® relative to u\ and 
n2 are hemispheres centred at (0,0) with Euclidean radii 1 and exp(— L e ([ui, 112])) 
respectively. 

Proposition 5.8. Df = ± ■ exp(-L 9 ([m, u 2 ])) • sinh(L e ([m, n 2 ])). 



Proof. Since Hf _L T2, we have \z\ = R + exp(— 2L ([ui,U2])). Lemma 5.7 with 
c = \z\ and a = R yields D( = (l - (exp -2L 9 ([ Ul ,u 2 }))) / 2R. □ 
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Now let I = d(A,P) and £' = d(A',P'). In the sequel we shall use the following 
equalities, which are readily deduced from [Q, The Cosine Rule II, pag. 148]: 

tanhf= v^feo — tanh<l= ^ —r. (i4) 

COS V\i ■ COS »23 + COS #24 COS V\2 ' COS #24 + COS (723 



Proposition 5.9. P 2 = exp(-2L 9 ([u 1 ,u 2 ])) • sin 2 i2 / d 9 (u 2 ) 
Proof. Using equality (|i~2l ) it is easily seen that 



P = exp(-L e ([ui,u 2 ]))/ cosh£ • (sinh£, l), 

P' = exp(— L ([ux,U2])) I cosh/ • (sinh/cos#i2 + i sinh/ sin #12, l). 
Set z = x + iy. Since OP _L CP and OP' _L CP, we have 
x • tanhf = exp(-L 9 ([ni, u 2 ])), 

x • tanh£' • cos0i2 + y • tanh£' • sin0i2 = exp(— L e ([ui,U2])). 1 

The desired equality is now readily proved by solving equations ([15]) with respect to 
x and y, using fll~4]) , and recalling that R 2 = x 2 + y 2 — (exp(— 2i7([ui, 1*2])))- D 
We can now prove Proposition 5.£ for compact A*. Equation (0) yields 



coshL 9 ([ni,n 2 ]) = c 9 ([ni,n 2 ]) / ^ d e {ui)d e (u 2 ), 
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where c e ([u\, 112}) is defined by equation (Q). By Propositions ^8 and |5l| we deduce 
2 _ cosh 2 L e ([ Ul , U2 ])-l {c e {[u l ,u 2 ))f -d e {ui)d e {u 2 ) 



Dl 



B? ■ exp 2L e ([ui, U2]) 



[ui) sir fcq 2 



(16) 



A long but straight-forward computation shows that the right-hand side of equa- 
tion (16) is in fact equal to g /d {u{). This proves Proposition 5.6 when A is a 
truncated tetrahedron with no ideal vertices and no length-0 edges. In the gen- 
eral case we can approximate a geometric realization A 6 *'* of any partially truncated 
tetrahedron A with geometric realizations of compact truncated tetrahedra. Using 



Proposition 5.6 in the compact case and a standard continuity argument we then 
deduce that the proposition holds in general. 



6 Computing the canonical triangulation 

In this section we show how to compute the canonical decomposition K* N of a hy- 
perbolic 3-manifold N starting from an arbitrary geometric triangulation T* of N. 
This is achieved by a step-by-step modification of T* until a triangulation is reached 
whose lifting to M 3+1 has only convex angles. According to Proposition 4.S, if all 
the angles are actually strictly convex then K,* N = T*, otherwise K.* N is obtained 
from T* by removing the 2-faces at which the lifting has flat angles. We warn the 



reader that, just as in [16], the process of transforming 7~* into K,* N may a priori get 
stuck at some point, so we are not entitled to call it an algorithm in a strict sense. 
On the other hand, in the next section we will show that if the process does not 
get stuck then it converges in finite time. The essential points of this section are 



the initial paragraph about topological and geometric moves, Theorem 6.6 and the 
outline of the algorithm described in the last two paragraphs. 

Topological and geometric moves The fundamental move of the Matveev- 
Piergallini calculus for topological ideal triangulations is the two-to-three move, 
already mentioned in Section |l| and shown in Fig. 12. To fix notation, let us say 



that the move replaces two distinct tetrahedra T0123 and T1234 sharing a face -F123 
with three distinct tetrahedra T0124, T0134, and T0234 sharing an edge eo4- This 
move cannot always be performed in a geometric setting, but when it can we call 
the initial pair of tetrahedra an admissible one. More precisely: 

Definition 6.1. A triple (Toi23> Ti234> -^123) consisting of two Euclidean tetrahedra 
and their common face, embedded in II 3 = E 3 as in Fig. 12 -left, is called admissible 
if eo4 meets the interior of F123. 
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Uq Uq 




Figure 12: The two-to-three move. 



Recall now that we are considering a partially truncated triangulation T* of a 
hyperbolic N. We denote by T the corresponding abstract triangulation, we fix the 
universal covering H 3 pro j D N — > N and note that T determines a triangulation 7p 
contained in II 3 . In the sequel we will often lift tetrahedra from T to 7p: the reader 
is invited to check that all our considerations are independent of the lifting chosen. 

Definition 6.2. If F is a 2-face of T and the two tetrahedra A and A' incident 
to F are distinct, we call F admissible if the lifting to 7p C II 3 = E 3 of the triple 
(A, A',F) is a Euclidean admissible triple. 

Remark 6.3. If F is an admissible 2-face of T then the two-to-three move that 
destroys F yields a new geometric partially truncated triangulation of N. 

Turning to the inverse (three-to-two) move, we show that it is always geometric: 

Lemma 6.4. Assume in T there are precisely three distinct tetrahedra sharing a 
non-O-length edge. Lift the edge and the tetrahedra to 7p, with notation as in Fig. |7^ - 
right. Then the triple (T0123, T1234, -F123) is admissible, and the three-to-two move in 
T that destroys eo4 gives rise to a new geometric triangulation of N. 

Proof. Since T0124, 10234, T1234 are cyclically arranged around eo4, the line ro4 through 
«o and U4 meets the interior of i*i23- To show that ro4 n -F123 is actually a point 
of the interior of eo4, we must show that uq and U4 cannot lie on opposite sides 
of the plane which contains i*i23- If this were the case, using again the fact that 
ro4 n F123 7^ 0, we would deduce that uq G T1234 up to interchanging uq and U4. 



40 



From the Euclidean point of view, Uq, . . . , U4 lie outside the unit ball H 3 j or on its 
boundary, and all the edges meet the ball or are tangent to it. So T1234 \ H 3 pro j 
is the union of (at most) four regions Wj, where W% is star-shaped with respect to 
Ui. Since no belongs to one of the Wj's, the corresponding edge eoi does not meet 
H^rr>;- A contradiction. □ 



Effectiveness of moves To transform a geometric triangulation into Kojima's 
canonical decomposition, we will apply both the two-to-three and the three-to-two 
moves, trying to remove concave angles from the lifting to M 3+1 . The next result 
shows that, when we remove a concave angle, the new ones that we create are not 
concave. Note however that some of the "old" convex angles may become concave. 

Lemma 6.5. Let (I0123, ^1234, -F123) be an admissible triple in IT 3 , with notation 
as in Fig. \l^-left. For i = 0,... ,4 let u, be a lifting of U{ to M 3+1 . Assume 
that uo, ... ,ti4 are affinely independent in M 3+1 and their convex hull X does not 
contain 0. Let Y be the set of almost-visible points of X. Then one and only one of 
the following possibilities occurs: 

• Y = T0124UT0134UT0234, the angles at -F014, -^024; ind Fq^, are strictly convex 
and the angle at -F123 is strictly concave. 

• Y = T0123 U T1234, the angle at F123 is strictly convex and the angles at Fqi4, 
Fq24 and F034 are strictly concave. 

Proof. Let Y' = T i 2 4 U T0134 U T 02 34 and Y" = T0123 U Ti 2 34- Admissibility of 
(^0123) ^1234) -^123) readily implies that either Y = Y' or Y = Y" . More precisely, let 
c = eo4 H -F123, d = 7r _1 (c) n eo4, and c" = vr~ 1 (c) n F123, and define A > so that 
c" = A • d . Affine independence of uo, . • ■ , U4 shows that A / 1. Now Y = Y' when 
A > 1, and Y = Y" when A < 1. 

On the other hand, choosing coordinates on M 3+1 such that T0123 C {xo = 1}, 
we see that the angle at -F123 is convex precisely when xoOm) > 1; namely when 
A < 1. Similarly, with coordinates such that T0124 C {xo = 1}, the angle at F024 is 
convex precisely when xq(v,3) > 1, namely when A > 1. This concludes the proof. □ 



Self-adjacent tetrahedra Now let O be a horospherical cross-section for N, and 
consider the corresponding lifting 7m(C) of 7p to M 3+1 . In %&(0) it is always 
possible to apply a two-to-three move to a 2-face. Similarly, we can always apply a 
three-to-two move to an edge with three neighbouring tetrahedra. The same moves 
may however be impossible in T, when the involved tetrahedra are not distinct. 
The next result shows that in this case we actually do not need to worry about 
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convexity of angles. In other words, when we are tempted to make a move (because 
of concavity), then we are guaranteed that the move is topologically possible. Recall 
however that a topological two-to-three move may not be geometric. 

Theorem 6.6. Let T* be a geometric triangulation of a hyperbolic N . Take a 
universal cover H 3 ro j D N — > N , let O be a horo spherical cross-section for N, and 
let 7m(C) be the associated lifting of T to M 3+1 . Then: 

1. If F is a 2-face ofTyiiO) and the two tetrahedra incident to F have the same 
image in T , then the angle at F is strictly convex; 

2. Ifeis an edge of 7m(0) with three incident tetrahedra Aj and three incident 
2-faces Fi, for i = 1,2,3, and the images of the Aj's in T are not pairwise 
distinct, then the angles at the Fi 's are strictly convex. 



The proof of this result makes a crucial use of Proposition 2.7, announced but 
not shown in Section |2[ So we show it now before proceeding. 



Proof of\2.% We use Hp ro j C II 3 C M 3+1 and take a tetrahedron A with vertices 



Ui outside H 3 ■ U 9H 3 ■ and edges en that intersect H 3 • or are tangent to it. 
Let £ij S [0, oo) be the length of D A*. We must show that if A' is another such 
tetrahedron and = lij then there exists an isometry between A* and A*. 

Let Ui be the only positive multiple of Ui that lies in TF\. Since £ij is the distance 
between the truncation planes for A relative to Ui and Uj, and these planes bound 
the half-spaces dual to Ui and iij, Lemma [O] (1) shows that (ui,u,j) = —coshiij. 
This implies that (u^u'j) = (ui,Uj) for all i,j (including i = j). Now it is easy to 
see that (ui)f =1 and (nQ^ =1 are bases of M 3+1 . Then there exists an isometry ip of 
M 3+1 such that (p(ui) = u^ for all i, and the conclusion follows. □ 



Proof of 6.t. For point (1), let Ai and A2 be the tetrahedra of Tm(O) incident to F 
and let A be their common image in T P . Let 6 : A^ -> [0, vr) give the dihedral angles 
of A and let r : X — > (0, 00) be the map determined by O as explained in Remark |5.2j , 
where I is the set of ideal vertices of A. Let u\, . . . ,144 be the vertices of A and 
let Fi be the face opposite to Uj, with notation such that (Aj, F) projects to (A, Fi) 



for i = 1, 2. According to Proposition 5.1, to prove strict convexity at F we have to 

v v 

check that t 1 ' + 1 2 ' < 0. To do so we will need to discuss various possibilities for 
the geometry of A. Recall first that the combinatorial data defining T determine a 
simplicial isomorphism ip : Fi — ► F% , and ip induces an isometry ip* : F®'* — > F®'*. 



We consider first the case where 634 = 0. In this case Theorem 5.4 gives 



t 8 / = l/D 6 / - l/D 6 / - cos 9 2A /D 9 / - cos 9 23 /D e /, 
t e / = -l/D 8 / + l/D 9 / - cos U /D 9 / - cos 6 13 /D 9 /. 
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Now cos 024 + cos 6\4 > and cos 023 + cos 6*13 > 0, so 



^ cos #24 + cos6>i 4 )/-D 3 ' r + (cos 6*23 + COS 613) /D^) < 0. 



The case #34 = is settled, so we will assume henceforth that #34 7^ 0. This 
implies that <p(u 2 ) n ii otherwise the total dihedral angle in N along the image of 
634 would reduce to #34, but #34 < 2tt. Orientability of TV then implies that, up to 
interchanging 113 and n 4 , we have 



ip(u 2 ) = U4, (p(u 3 ) = ui, (f(u4) = u 3 . 



(17) 



These conditions easily imply that either all the Uj's are ideal or none of them 
is. Assume first they are all ideal. Then the dihedral angles along opposite edges 
are the same. We set a = 612 = #34, (3 = #13 = 9 2 4 , 7 = O14 = 9 2 3, and note 
further that a + + 7 = ir. Setting = r{uj) and using Proposition 5.5 we see 



that ri = 1/D® ,r . Recall now that the length of an edge of a Euclidean triangle is 
twice the circumradius times the sine of the opposite angle. Since (p* matches the 
triangular cross-sections determined by the r^'s at the vertices of A e '*, we have: 

T2 sin a = r 4 sin /?, r 3 sin/3 = 77 sin a, T4 sin 7 = r3 sin 7, 

whence r 2 = r\ and T4 = r3 = r\ ■ sin a / sin/3. Using Theorem 5.4 we then get 



tn 



n ■ 



'l — cos a — (cos j3 + cos 7) • sin a / sin /3) . 



Relation a + (3 + 7 = it now implies that t i ' r = 77 • sin 7 • (cos a — 1) / sin j3 < 0. 

The only case left to settle to prove point (1) is when #34 7^ and no is ideal. 
Using (|l7]) and the fact that ip* is an isometry we see that 

L e (e 23 ) = L e (e u ), L e (e 24 ) = ^(e 34 ) = L e (e 13 ). 



Proposition |2.7| just proved and these relations now imply that there exists an isom- 
etry of A 6 *'* onto itself that interchanges u\ with u 2 and U3 with U4. Then, with 



notation as in Theorem |5.4|, we have 
D 



1 — jj 2 , jj 3 — u 



4> ^23 



'14, 



?13 



'24- 



Now we define x = cos #24 = cos #13, y = cos 6*23 = cos 9 14, z 
From Theorem p\4] and Proposition 5.6 we deduce that 



cos 6/34, w = cos v 12. 



In 



(1 - z)^dP{ Ul ) - (x + y)yJdPfa] 



(18) 
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We claim that the following formula holds: 



w 



(x + zy)yj(l - x 2 ) I (1 - z 2 ) - xy. (19) 



We first show that (pi]) implies tf < 0. Later we will establish ([H]). Note that 
d e (ui) = x 2 + y 2 + w 2 + 2xyw — 1 and d e {uz) = x 2 + y 2 + z 2 + 2xyz — 1. Using ( p~9| ) 
we then get d (ui) = d (113) ■ jEr?- By equation (|l^) it follows that 

4 = • ((1 - z)^(l-x 2 )/{l-z 2 )- {x + y)) I sftf. 

Since #14 + #24 + 6*34 < vr we deduce that 

x + y>l-z^0. (20) 

Then tf < x + y > (1 - z)^JjE^ & (x + y) 2 > ((1 - z)^^^ '. After some 
computations we deduce that 

tf < <^ (x 2 + y 2 + z 2 + 2xyz - 1) + (x + y) 2 + (l-z)(z- yf > 0. 

Since x 2 + y 2 + z 2 + 2xyz — 1 = d e {u%) > 0, it is now sufficient to show that 

(x + yf + (1 - z)(z - y 2 ) > 0, 



and this inequality follows quite easily from (p0|). 

We are left to establish (H). To do so we distinguish two cases, according to 
whether #14 vanishes or not. We first assume #14 ^ 0. Let T2 and T4 be the 
truncation triangles relative to and 114 respectively and let £, £' be the boundary 
edges of A 9 '* defined by £ = F?>* nT 2 , £' = F%'* n T 4 . Now 9 3A + and 9 U + 0, so £' 
has finite length. Moreover, we know that tp* identifies I to I'. Equation (|l9|) is now 



obtained by equaling the lengths of £ and £' via Proposition 2.4. We turn at last to 
the case when #14 = 0. Imposing L e {e2i) = L e {e^) via Proposition 2J3 we get after 
some computations (x + w) 2 (l — z 2 ) = (x + z) 2 (l — x 2 ). Since y = 1, this relation 



is in fact equivalent to equation (19), and we are done 



Now we show point (2). As a consequence of (1), we have strict convexity along 



at least one of the Fi J s. Lemma 6.5 then implies strict convexity at all the F^s. □ 



Outline of the algorithm The input of our process is a geometric triangulation 
T* of a hyperbolic 3-manifold N. More precisely, we start with a topological partially 



truncated triangulation T of A in the sense of Proposition L15 , and a solution of the 
system of consistency and completeness equations for T, as discussed in Section |2[ 
Then we perform the following steps: 



44 



1. We choose a horospherical cross-section O as in Proposition 4.7; 



We pick a 2-face F of T such that the two tetrahedra of T incident to F 
are distinct. We lift F and its two incident tetrahedra to 7m(C). Using 



Proposition ^lj, we check whether the angle at the lifted face is strictly concave. 
If it is, we move to step 3. If it is not, we move to another 2-face. If all faces 
are visited and no concave angle is found, T* is the output (because it is fC* N 
or a subdivision of it, by Proposition [4.9| and Theorem |6.6|) ; 

3. If F is admissible, we change T by performing the geometric two-to-three move 
that kills F, and we go back to step 2. If F is non-admissible, we check whether 
one of the non-O-length edges of F is shared by precisely three tetrahedra of 
T. If it is, we change T by applying the geometric three-to-two move that kills 
this edge, and we go back to step 2. If it is not, we do not change T but we 
go back to step 2 moving to a different concave face. If all concave faces are 
visited and no move can be applied to any of them, we give up. 

In the next section we will show that the process, if it does not get stuck during step 
3, outputs the canonical decomposition in finite time. Steps 2 and 3 are of course 
directly implementable, whereas step 1 requires a careful discussion, to which the 
rest of the present section is devoted. 

Algorithmic choice of horospherical cross-sections According to Proposi- 



tion 4.11 , to determine a horospherical cross-section as in Proposition |4,7| we must 



find for each cusp a realization of N in H^ alf so that the cusp is generated by oo, and 



compute the corresponding d,r\,T2 of Proposition 4.1C. We recall that the datum 
to use is a geometric triangulation T of N. 

Let us concentrate on a cusp C and fix a tetrahedron Aq G T* with a certain 
ideal vertex vq asymptotic to C. We take a realization Aq in H^ alf such that vq gets 
identified to oo. Here and in the sequel the realizations we consider are of course 
all compatible with the geometric structure given on the tetrahedra. Choosing a 
horospherical cross-section at C now amounts to choosing a positive real number, 
namely the height at which the lifted cross-section should intersect Ao- In the course 
of our argument, starting from Aq, we will be successively gluing new tetrahedra 
to free faces of tetrahedra we already have, as dictated by the combinatorics and 
the geometry of T*. We warn the reader that it is not possible to predict a priori 
how many different copies of each tetrahedron of T* will need to be glued, but the 
process is guaranteed to be finite anyway, as we will carefully explain. 
Step l.A. We take one copy of each tetrahedron A* of T* for each vertex v of A* 
asymptotic to C, and, starting from Aq, we do gluings along free vertical faces until 
each (A*,u) has been realized once in H \ lf with v = oo. 
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After Step l.A we have a certain finite family T\ of partially truncated tetrahedra 
in Hj^y, all having oo as a vertex, and we can compute the following: 

• p = max{p(A*) : A* G where p(A*) is the Euclidean radius of the half- 
sphere that contains the face of A* opposite to oo; 

• r = max|J{?~(A*) : A* G Ti}, where r(A*) is the set of Euclidean radii of 
the half-spheres that contain the truncation triangles of A*. We define r to be 
— oo if all the tetrahedra of T\ are ideal, and we note for later purpose that 
the definition of r(A*) makes sense also if A* does not have vertex; 

• The intersection £1 of the horizontal plane at height z = max{p, r} with the 
union of the tetrahedra in T\\ 

• The first number we need to determine, i.e. the diameter d of f2 with respect 
to the ordinary Euclidean metric on C x {z}. 

Step l.B. Starting from T\, we perform gluings along free non-vertical faces, adding 
new truncated tetrahedra, until we get a family T 2 such that |J{r(A*) : A* G F2} 
contains at least two distinct values r[ > r' 2 . 

The way to realize Step l.B algorithmically is as follows. We list the free non- 
vertical faces of T\, we perform the gluings along these faces getting a family T[, 
and we check whether T[ already works. If it does not, we proceed similarly with 
T' x instead of T\, until the desired T<i is reached. Of course this procedure only has 
to be iterated a finite number of times, even if the number of iterations is hard to 
predict a priori. 

Step l.C. Starting from J- 2 , we perform gluings along free non-vertical faces, adding 
new truncated tetrahedra, until we get a family T% such that any further tetrahedron 
glued to T% along a non-vertical face would lie entirely outside fix [r' 2 , 00). 

Of course this step is also a finite one, even if its length is not easily predictable. 
Note also that fi has finite diameter d, so we could replace fi by an easier set, like a 
disc or a square. The choice of Tz guarantees that its union contains Nn(Q x [r' 2 , 00)), 
so the two other constants r± and r 2 we need to determine are now the first and 
second largest elements of |J{ r (^*) : A* G ^3}. 

7 Finiteness 

This section is entirely devoted to the proof that the algorithm to transform a geo- 
metric triangulation into Kojima's canonical decomposition, if it does not get stuck, 
converges in finite time. This fact was already announced above and is accurately 
stated as follows: 
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Theorem 7.1. Let N be hyperbolic with non-empty boundary, let O be a horospher- 
ical cross-section for N as in Proposition \4- % and let T be a geometric triangulation 
of N. Then there exists an integer u = v(N,0,T) such that the following holds: 
Assume {T~ l }l = o is a sequence of geometric triangulations of N starting at T° = T, 
and for all i = 0, . . . , j — 1 we have: 

• there is a 2-face F % o/7^(C) along which 7^(0) has a strictly concave angle; 

• T t+1 is obtained from T l by a two-to-three or a three-to-two move killing F i . 
Then j ^ v. 

For the proof we fix as above the universal cover H 3 D N — > N with deck 
transformation group T < Isom(]HI 3 ), and we denote by O the lifting of O. We start 
with a series of lemmas, the first of which is taken from ||. 

Lemma 7.2. A point q 6 N^ generates an annular cusp of N if and only if it 
belongs to the circle at infinity of two distinct components of dN. 

Lemma 7.3. Let So be a component of dN with stabilizer Tq inT. If c > and 

A(So,c) = {S 1 C dN : S is a component of dN , d(S,So) ^ c}, 
then Tq leaves A(Sq,c) invariant and #(A(So,c)/Tq) < oo. 

Proof. The first assertion is obvious. For S G A(So,c) we have either d(S,So) > 
or d(S, So) = 0. Correspondingly we have a splitting A(Sq, c) = ^4 + (5o, c) U A°(So), 
which of course is To-equivariant. Recall now from Q that Sq/Tq = So/T is a 
complete finite-area hyperbolic surface. Lemma readily implies that there is a 
bijection between ^4°(S'o)/ro and the set of cusps of So/Tq, so A°(So)/To is finite. 

We are left to show that A + (Sq, c)/Tq is finite. To this end note first that N /Tq 
is complete hyperbolic with geodesic boundary (but probably infinite volume), and 
its boundary components constitute a locally finite family. Now let q be a point 
of dSo that generates a cusp of 5o/Fo, i.e. a point in dS$ C iVoo that generates 
an annular cusp of N. Using Lemma |7.2| and realizing N in with q = oo, 

it is easily proved that there exists a horoball B q centred at q such that, if S is a 
component of dN and d(S, So) > 0, then d(S, So) = d(S, So \ O q ). Repeating this 
argument for all the finitely many cusps of So /To we deduce that for some e > our 
quotient A + (So, c)/To naturally corresponds to the set of boundary components of 
N/To whose distance from the e-thick part of 5o/Fo is positive and bounded by c. 
Compactness of the e-thick part of 5*o/Fo and local finiteness of the components of 
d(N /Tq) then imply the conclusion. □ 
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Lemma 7.4. Let Oq be a component of O with stabilizer Tq in V. If c > and 

A w (O ,c) = {O CO : O is a component of 6, d(O,O ) c}, 
A {2) (O ,c) = {S C dN : S is a component ofdN, d(S,O ) < c}, 

then Tq leaves A^\Oq,c) invariant and #(A^\So, c)/Tq) < oo for both j = 1,2. 

Proof. Realize N in H ? ^ = C x (0, oo) so that Oo is centred at oo. Now the 
components of O are Euclidean spheres, and A^ 1 \Oq,c) consists of those whose 
radius is bounded from below by a certain constant. Compactness of C/To easily 
implies finiteness of A^>{Sq,c)/Yq for j = 1. A very similar argument is employed 
for j = 2. □ 
Now we set Xt{0) = {a ■ x : x G 7m(C), a ^ 1} and for real c we define 
£ c = {f G M 3+1 : xq(v) > 0, (v,v) < c}. 

Lemma 7.5. There exists c < sitc/t i/iai Xq-(0) D -C c . 

Proof. Since T acts isometrically on 7m(C), the Lorentzian norm induces a contin- 
uous map 7m(0) — ► K. The domain of this map is homeomorphic to a compacti- 
fication of N, so the map has a minimum c, which of course is negative. Knowing 
that the projection of 7m(0) to II 3 contains the unit ball EI 3 pro j we easily deduce the 
conclusion. □ 

Proposition 7.6. There exist only a finite number of T -inequivalent segments with 
ends in B U Q(0) whose midpoint does not belong to Xq-(0). 

Proof. Let p±,P2 £ BL)Q(0) be distinct and assume that the midpoint of [pi,P2] does 



not belong to Xq-(0). Choosing c as in Lemma 75 we deduce that the Lorentzian 
norm of {p\ +p2)/2 is at least c. We will now consider three cases depending on 
whether p\ and p2 belong to B or to Q(0). In all three cases we will show that there 
are finitely many choices for {^1,^2} up to the action of T. 

Case 1: Pl ,p 2 e B. Thence ^ (( Pl + p 2 )/2,( Pl + p 2 )/2) = (l + (p 1:P2 ))/2. 
If S{ is the component of dN dual to P i, using Lemma ^ (1) we deduce that 
cosh d(Si , S 2 ) ^ 1— 2c. Finiteness of the number of components of dN and Lemma [73| 
then imply the desired finiteness. 

Case 2: p hP2 e Q{0). Then c < (( Pl + p 2 )/2,( Pl + p 2 )/2) = ( P i,p 2 )/2. If { is 
the horosphere dual to pi, we deduce that expd(0\,0 2 ) ^ — c by Lemma |4~6| (4). 
We then get the desired conclusion using finiteness of the number of toric cusps of 
N and Lemma p. 4 with j = 1. 

Case 3: Pl e Q{0),p 2 e B. Thenc < (fa + P2 )/2, { Px + P2 )j2) = (l+2< Pl ,p 2 »/4. 
If O is the horosphere dual to p\ and S is the component of dN dual to p 2 , we deduce 
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that 2 • expd(0, S) ^ 1 — 4c by Lemma [4.6| (3). We conclude using again finiteness 
of the number of toric cusps of N and Lemma |7.4| with j = 2. □ 



Proof of \7. 4 Lemma 3.5 implies that Xq-i(0) C Xq-i+i(0) for all i. Moreover 
^-7-1+1(0) contains at least an edge with endpoints in B U Q(0) whose midpoint 
does not belong to Xq-i{0). Then we achieve the desired property by defining v as 
the number of T-inequivalent edges with endpoints in BuQ(0) whose midpoints do 
not belong to X r {0). □ 
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